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1.  INTRODUCTION  AND  SUMMART 

One  important  problem  in  interferometer  antenna 
system  design  is  the  conflict  between  the  need  for  wide  base¬ 
lines  to  measure  angles  accurately  and  the  need  for  no  angle 
ambiguities.  In  this  document,  it  is  shown  that  the  conflict 

t 

can  be  resolved  by  judicious  placement  of  a  few  antennas  in  a 
plane.  A  general  mathematical  theory  is  developed  which 
defines  geometrical  constraints  dictated  by  measurement  error 
tolerances . 

Section  2  develops  the  mathematical  solution  of 
ambiguity  locations  for  arbitrary  antenna  arrangements. 

After  introducing  the  concept  of  array  ambiguity  plot,  it  is 
shown  that  there  are  exactly  five  distinct  plot  topologies: 
a  grid  of  equally  spaced  parallel  lines,  a  single  line,  a 
two-dimensional  lattice  of  points,  a  one -dimensional  lattice  .. 
of  points,  and  no  ambiguities. 

In  Section  3,  the  effects  on  plot  topologies  of 
constraining  the  antennas  to  lie  on  a  circle  are  examined. 

It  is  shown  that  the  single  line  topology  is  not  achievable 
and  th6  other  four  are.  The  general  regular  polygon  case  is 
solved. 

Section  4-  is  devoted  entirely  to  the  two-dimensional 
lattice  topology,  it  being  conjectured  by  the  author  that 
such  antenna  arrays  are  generally  superior  when  measurement 
error  tolerances  are  taken  into  account. 

Two  important  results  are  proved  in  Section  4. 

The  first  is  that  if  two  triangular  arrays  have  the  same 
ambiguity  plot,  then  they  enclose  the  same  area.  This  area 
is  denoted  by  T(p),  end  is  therefore  an  invariant  of  the  plot  P. 
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The  second  result  of  Section  4  has  been  termed  the 
fundamental  area  theorem.  It  states  that  a  necessary  and 
sufficient  condition  that  an  antenna  array  in  a  plane  have  a 
two-dimensional  lattice  topology  for  its  array  ambiguity 
plot  is  that  the  ratio  of  the  areas  of  all  pairs  of  triangles 
formed  by  antenna  elements  is  a  rational  number.  In  this 
case,  T(P)  is  the  largest  number  which  divides  into  the  areas 
of  all  triangles  of  the  array  with  integer  .quotients . 

Section  5  extends  Section  ^  in  several  directions 
with  emphasis  on  the  two-dimensional  lattice  topology.  The 
questions  of  antenna  placement,  angle  processing,  and  measure¬ 
ment  error  tolerance  are  addressed.  Several  examples  are 
given  as  illustrations  of  the  general  theory.  The  theory  for 
one -dimensional  arrays  having  a  line  grid  topology  is  also 
given,  as  it  turns  out  to  be  a  special  case  of  the  two- 
dimensional  theory. 

The  most  important  conclusion  is  that  for  a  given 
measurement  tolerance  and  region  within  which  one  must  place 
antennas,  the  ambiguities  can  be  made  to  move  away  exponen¬ 
tially  as  the  number  of  antennas  increases,  provided  the 
antennas  are  placed  judiciously.  A  summary  of  the  key 
results  needed  in  reaching  this  conclusion  follows. 

For  arrays  having  a  two-dimensional  lattice  ambigu- 

l 

ity  plot,  if  source  directions  in  the  forward  hemisphere 
within  a  cone  having  its  axis  perpendicular  to  the  antenna 
plane  can  be  found  unambiguously,  then 

T(P)  £ 

12  sin  p 

where  p  is  the  cone  half-angle  and  X  is  the  wavelength. 
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A  quantity  T^  (units  of  cycles  of  phase)  is  intro¬ 
duced,  and  is  call 2d  the  sufficient  phase  difference  tolerance. 
Specifically,  if  the  errors  in  phase  at  each  antenna  are  all 
less  than  ^  T^  in  absolute  value,  thereby  implying  that  phase 
difference  errors  are  all  less  than  T^  in  absolute  value, 
then  all  phase  differences  can  be  resolved  unambiguously 
except  for  ambiguities  of  the  entire  array. 

Another  quantity,  denoted  by  E^,  is  termed  the 
tolerance  efficiency  of  the  array.  For  more  than  three 
antennas,  it  is  defined  by 


n-2)  x  (area  enclosed  by  antenna  arr 


where  n  is  the  number  of  antennas. 

The  major  result  of  Section  5  Is  that  1. 

This  is  proved  for  n  =  4,  5,  6,  and  conjectured  to  be  true 
for  n  >  6.  The  significance  of  this  inequality  is  that  it 
puts  a  bound  on  how  small  T(P)  can  be.  Together  with  the 
first  inequality,  which  can  be  used  to  determine  how  small 
T(P)  must  be,  one  can  then  estimate  how  many  antennas  will 
be  needed  for  a  given  area  and  tolerance. 

Although  the  determination  of  antenna  locations  is 
presently  somewhat  of  an  art,  the  inequalities  serve  at 
least  two  purposes.  In  some  cases  they  can  tell  one  that  it 
is  a  waste  of  time  to  consider  fewer  than  a  certain  number  of 
antennas,  and  in  other  cases  they  can  be  used  as  measures  of 
goodness  for  any  given  array  arrangement  with  a  two-dimensional 
lattice  ambiguity  plot. 
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2.  ARRAY  AMBIGUITY  PLOTS  AND  THEIR  TOPOLOGIES 


GEOMETRY  NOTATION 

Let  i,  j,  k  denote  a  right-handed  triad  of  unit 
vectors  fixed  in  the  array,  i  and  "j  lie  in  the  plane  of  the 
antennas,  and  k  is  perpendicular  to  this  plane.  A  unit  vector 
in  the  direction  of  a  point  radiating  source  iB  denoted  hy  s, 
and  it  is  assumed  that  the  source  is  sufficiently  into  the 
far  field  of  the  array  so  that  the  lines  joining  each  antenna 
with  the  source  may  be  considered  parallel.  The  direction 
cosines  of  the  source  direction  are  denoted  by  x,  y,  z  so  that 

s  =  xT  +  y  j  +  zk.  (l) 

It  is  assumed  that  the  source  lies  in  the  forward 
hemisphere  and  within  a  cone  having  half -angle  p,  so  that 

0  £  cos  p  sS  z  £  1.  (2) 

Since  x2  +  y2  +  z2  =  1,  one  also  has 


x2  +  y2  s  sin  p. 


A  coordinate  system  has  now  been  established  in  the 
boresight  plane,  see  Pig.  1,  where  there  is  a  one-to-one 
correspondence  between  source  direction  and  points  (x,y) 
lying  within  a  circle  having  radius  sin  p. 


Preceding  page  blank 
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Fig.  1  COORDINATE  SYSTEM 


MEASUREMENTS  FROM  ONE  ANTENNA  FAIR 

For  the  present  analysis,  each  antehna  is  assumed 
to  he  located  at  a  point  in  the  antenna  plane,  and  all 
antennas  receive  the  signal  from  the  source  with  the  same 
amplitude.  The  only  difference  between  signals  from  antennas 
lies  in  the  phase  difference  arising  from  different  path 
lengths  from  the  source  to  the  antennas. 

Consider  two  antennas  0  and  (2)  in  the  antenna 
plane,  see  Fig.  2,  and  let  d  denote  the  vector  with  tail  at 
(1)  and  head  at  0 . 
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6  IS  POSITIVE  IN  THIS  FIGURE 


i  DIRECTION 


i  DIRECTION 


Fifl.  2  GEOMETRY  FOR  ANTENNA  PAIR 


If  d  is  inclined  at  an  angle  9  relative  to  then 
cl  =  (d  cos  0)?  +  (d  sin  6)3  (i 

where  d  is  the  (scalar)  distance  between  the  antennas. 

The  two  antennas  and  the  direction  to  the  source 
define  a  plane,  depicted  in  Fig.  3* 
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Fig.  3  PLANE  FORMED  BY  TWO  ANTENNAS  AND  SOURCE  DIRECTION 


The  path  length  difference  of  the  two  Bignal  routes 
is  AP.  Clearly, 

AP  =  d  •  s,  (5) 

where  AP  is  negative  if  the  distance  from  the  source  to 
antenna  @  *6  greater  than  the  corresponding  distance  to 
antenna  (l) • 

From  Eq.8.  (l)  and  (4),  then 

AP  =  d(x  cos  0  +  y  sin  0).  (6) 

If  the  signal  in  antenna  (l)  is  denoted  by 

S@  =  V'  cos  («t+n),  (7) 
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then  the  signal  in  antenna  (?)  will  he 


S@=Vcos  +  n 


(8) 


where  c  is  the  speed  of  light. 

If  f  and  X  are  the  frequency  and  wavelength  of  the 


signals,  respectively,  then 

AP  2«f 


co  =•  =  ~  AP  =  ~ 
c  X 


(9) 


If  <p7  denotes  the  phase  difference  between  the  two 
antennas  in  units  of  cycles,  then 


<p7  =  ~  ^  (x  cos  0  +  y  sin  9). 


(10) 


The  only  information  about  source  direction  in 
these  two  signals  is  embodied  in  sin  ( 2jt<p ' )  and  cos  ( , 
which  can  be  extracted  from  Sq  and  S  ^  .  This  means  that 
if  two  distinct  source  directions >  whose  maps  onto  the 
coordinate  system  of  Fig.  1  both  lie  within  the  circle, 
yield  the  same  values  of  sin  ( 2itq> / )  and  cos  (2jt(p/),  then 
there  is  no  way  of  telling  them  apart  without  additional 
information.  No  signal  processing  tricks  based  on  these  two 
signals  alone  can  possibly  alter  this  conclusion. 

Entirely  equivalent  to  the  knowledge  of  sin  (2nq/) 
and  cos  (2jTcp')  is  the  knowledge  of  q  except  for  some  additive 
integer. 

To  be  more  precise,  if  (x,y)  denotes  the  true 
source  projection  onto  the  coordinate  system  of  Fig.  1,  and 
if  (x',y7)  is  Borne  other  point  within  the  circle  such  that 

x*  cos  0  +  y7  sin  0  =  n  ~  +  x  cos  0  +  y  sin  9  (ll) 
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where  n  is  an  integer,  then  one  cannot  tell  whether  the  source 
coordinates  are  (x/,y/)  or  (x,jr)  or  maybe  something  else. 

AMBIGUITY  PLOTS 

It  is  instructive  to  examine  the  geometrical  signif¬ 
icance  of  Eq..  (ll)  by  plotting  the  locus  of  points  (x'ty')  for 
fixed  (x,y).  Equation  (ll)  is  the  equation  of  parallel  lines, 
all  perpendicular  to  d,  each  separated  from  another  by  a 
distance  of  a  multiple  of  and  one  of  them  passes  through 
(x,y).  Only  those  portions  of  the  lines  within  the  circle 
contribute  to  the  problem.  This  is  depicted  in  Fig.  4. 


Fig.  4  AMBIGUITY  PLOT  FOR  ONE  ANTENNA  PAIR 


Several  things  are  of  interest  about  ambiguity 
plots.  First,  one  pan  see  from  Fig.  4  that  ambiguities  are 
unavoidable  with  two  antennas.  Second,  ambiguities  can  be 
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confined  to  a  single  line  for  all  sources  within  the  cone  of 
interest  if  and  only  if  ^  is  greater  than  the  diameter  of 
the  circle,  that  is,  if 

|  >  2  sin  p.  .  (32) 

Third,  one  can  observe  that,  except  for  the  011*010, 
the  ambiguities  translate  with  (x,y).  This  property  holds 
for  ambiguity  plots  in  general,  so  that  one  can  plot  the 
ambiguities  as  if  the  source  coordinates  were  (0,0)  on  one 
piece  of  graph  paper,  draw  a  circle  on  another,  put  one 
piece  of  paper  atop  the  other,  and  slide  it  around  to  pro¬ 
duce  the  equivalent  of  Fig.  4. 

AMBIGUITY  PLOT  FOR  THREE  ANTENNAS  ARRANGED  IN  AN  EQUILATERAL 
TRIANGLE 

This  last  comment  will  be  Illustrated  for  the  equi¬ 
lateral  triangle  case.  Figure  5  shows  the  antenna  geometry. 

© 


© 

H - J- V3d - H 

Fig.  5  EQUILATERAL  TRIANGLE  CASE 
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Let  9^  denote  the  phase  difference  "between  antennas 
(l)  and (2),  and  9^  the  phase  difference  between  antennas  (2) 
and  (3) .  If  two  distinct  source  directions  produce  the  same 
values  of  9^  and  9'  except  for  additive  integers  in  each 
case,  then  (except  for  the  circle  restriction)  they  are 
relatively  ambiguous.  It  does  not  help  to  consider  the  phase 
difference  between  antennas  (5)  and  (l)  as  no  new  information 
has  been  added.  This  is  so  because  the  sum  of  the  phase 
differences  around  the  clock  is  zero,  or  what  is  the  same 
thing,  the  final  phase  difference  between  (3)  and  (l)  is  the 
negative  of  the  sum  of  the  other  two.  This  implies  that  if 
two  source  directions  yield  the  same  values  of  9^  and  9^ 
except  for  additive  integers,  then  they  will  yield  the  same 
value  of  the  phase  difference  between  antennas  (5)  and  (l) 
except  for  an  additive  integer. 

The  ambiguity  plot  for  the  equilateral  triangle 
case  is  determined  as  follows:  assume  the  source  coordinates 
are  (0,0)  in  the  x,y  plane.  Draw  the  grid  lines  for  ambigu¬ 
ities  associated  with  antennas  (l)  and  (g)  as  discussed 
previously.  Next  draw  the  grid  lines  for  ambiguities  asso¬ 
ciated  with  antennas  (2)  and  (5) .  The  lattice  points 
determined  by  the  intersections  of  these  two  families  of 
lines  make  up  the  ambiguity  plot  for  the  equilateral  triangle 
case.  The  lattice  points  form  a  hexagonal  pattern,  as  shown 
in  Fig.  6. 

By  sliding  a  circle  around  on  top  of  Fig.  6,  it  can 
be  seen  by  inspection  that  there  will  be  no  ambiguities  for 
any  source  within  the  cone  of  interest  if  and  only  if  the 
diameter  of  the  circle  is  less  than  that  is,  if  and  only 
if  Eq.  (12)  holds. 
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Fig.  6  HEXAGONAL  AMBIGUITY  PATTERN  FOR  EQUILATERAL  TRIANGLE  CASE 


AMBIGUITY  PLOTS  FOR  THE'  GENERAL  CASE 

Suppose  there  are  m+1  antennas  (m  * l)  arranged  in 
an  arbitrary  fashion  on  the  antenna  plane.  The  first  step 
in  determining  ambiguities  is  to  order  them  in  some  arbitrary 
but  fixed  way,  so  that  one  can  refer  to  the  antennas  by 
number:  (l),  .  One  can  then  let  <p^,  q/ 

denote  the  unambiguous  phase  differences  between  (l)  and  (g), 
(m)  and  (mtl) ,  respectively. 

The  second  step  is  to  draw  the  m  families  of  grid 
lines  associated  with  antenna  pairs  (l)  and  (§) ,  . . . ,  (m) 
and  (m+l)  respectively,  assuming  the  target  coordinates  to 
be  (0,0) .  A  point  other  than  (0,0)  which  lies  on  one  of 


TK*  JOHHt  HOPXtN*  OWIVtJWrTY 

APPLIED  PHYSICS  LABORATORY 

SCVtK  »mn»  MAtmAMO 


the  lines  for  each  of  the  m  families  will  "be  called  an  array 
ambiguity,  and  the  plot  of  all  such  points  will  be  called 
the  array  ambiguity  plot. 

Except  for  the  geometrical  restrictions  having  to 

do  with  the  cone  of  directions  of  interest,  which  can  be 

handled  by  sliding  a  circle  around  on  the  plot  (as  discussed 

previously),  the  array  ambiguity  plot  has  the  remarkable 

properly  that  it  is  independent  of  the  ordering  of  the 

antennas.  This  is  easily  seen  as  the  signal  from  a  source 

in  any  of  these  directions  arrives  at  all  m+1  antennas  in 

phase .  Obviously,  there  is  no  way  of  distinguishing  between 

* 

two  such  directions  without  more  information.  No  signal 
processing  tricks  will  help.  The  general  case  where  the 
target  is  not  at  (0,0)  has  an  array  ambiguity  plot  which  is 
a  translation  of  the  plot  for  the  (0,0)  case,  as  discussed 
previously,  so  the  conclusion  that  the  ordering  of  the 
antenna  elements  is  immaterial  is  still  valid. 

ARTIFICIAL  AMBIGUITIES  AND  THE  DIAMOND  ARRANGEMENT 

By  not  using  all  of  the  information  present  in  a 
given  antenna  array,  it  is  possible  to  introduce  ambiguities 
which  are  not  array  ambiguities,  herein  termed  artificial 
ambiguities .  The  converse  is  of  course  not  possible;  that 
is,  there  is  no  way  to  get  rid  of  an  array  ambiguity  without 
additional  information. 

A  classic  example  of  this  is  the  commonly  used 
diamond  antenna  array  depicted  in  Fig.  7* 
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Fig.  7  DIAMOND  ANTENNA  ARRAY 


The  array  ambiguity  plot  for  this  case  is  the  set 
of  circled  points  in  Fig.  8. 


Fig.  8  ARRAY  AMBIGUITY  PLOT  FOR  DIAMOND  CASE 
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In  some  systems,  the  phase  difference  between  (2) 
and  (J)  is  used  for  the  x-coordinate  and  the  phase  difference 
between  (l)  and  (^)  is  used  for  the  y-coordinate .  No  other 
antenna  pairs  are  used.  In  this  case  the  ambiguity  plot 
includes  the  uncircled  points  as  well  as  the  circled  points. 
The  uncircled  points  (except  for  (0,0))  are  the  artificial 
ambiguities  for  this  processing  using  a  diamond  antenna 
array.  One  can  see  by  inspection  that  the  nearest  ambiguity 
can  be  pushed  out  a  factor  of  by  using  all  of  the  informa¬ 
tion  present  in  the  array. 


MATHEMATICAL  SOLUTION  FOR  ARRAY  AMBIGUITIES  WHEN  ANTENNAS 
LIE  ON  A  LINE 


As  before,  suppose  there  are  m+1  antennas  (m^l), 
ordered  in  an  arbitrary  way.  Let  <p^,  . ..,  cp'  be  as  before, 
and  in  addition,  let  d^  and  0k  denote  the  distance  between 
antennas  (k)  and  (k+l)  and  the  angle  that  the  vector  from 
antenna  (k)  to  antenna  (k+l)  makes  with  the  positive  i  axis, 
respectively,  for  k  =  1,  ...,  m.  As  before,  the  true  source 
coordinates  are  taken  to  be  (0,0). 


In  general,  it  follows  from  Eq.  (10)  and  the  dis¬ 
cussion  following  it  that  a  point  (x,y)  other  than  (0,0)  is 
an  array  ambiguity  if  and  only  if  the  system  of  m  equations 


(x  cos  +  y  sin  ©k)  = 


^k 

V 


k  =  1,  2, 


v  > 


m 


(13) 


has  a  solution  in  integers  for  n^,  k  =  1,  2, 


•  •  •  j  m. 


In  the  present  case,  all  of  the  8^’s  differ  from 
each"  other  by  0“  or  l80#,  so  that  solving  the  system  of 
equations  is  equivalent  to  finding  integer  solutions*  for  n. 


*The  n’s  in  Eq.  (l4)  may  differ  in  sign  from  the  n’s  in 

Eq.  (13). 
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in  the  set  of  equations 


(x  cos  9Z  +  y  sin  9a)  = 


Xnx  Xn2 


It  is  clear  that  if  the  ratio  of  any  two  of  the 
d’s  is  an  irrational  number,  then  the  only  solutions  for 
(x,y)  are  given  by 


x  cos  9X  +  y  sin  9X  =  0  (15] 

which  is  the  equation  of  a  single  line  passing  through  (0,0) 
and  perpendicular  to  the  line  containing  the  antennas. 

If  the  ratios  of  all  possible  pairs  of  d’s  are 
rational  numbers,  then  let 


ak  =  V 


k  =  1,  2,  ...,  m 


where  a^  and  b^  are  integers,  and  is  in  lowest  terms. 
(Obviously,  a1  =  bx  =  1.)  ^ 

Also,  let  L  =  the  least  common  multiple  of  ax,  ag, 
...,  a^.  Then  the  solution  to  Eg.,  (ik)  is  given  by 


n.  =  rib,  — , 
k  ka^' 


k  =  2,  •  •  •  j  in 


x  cos  9X  +  y  sin  9X  =  pp  (18) 

ax 

where  n  is  any  integer. 

The  array  ambiguity  plot  is  therefore  identical 
to  that  for  a  single  pair  of  antennas  separated  by  a  distance 
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d',  where  d '  =  — ,  an^-  ^he  grid  of  lines  is  therefore  deter¬ 
mined  by 


x  cos  0X  +  y  sin  0i  = 


(19) 


where -n  is  any  integer. 


The  irrational  fraction  case  whose  solution  is 
given  by  Eg..  (15)  can  be  included  in  this  case  by  the 
artifice  of  setting  d'  =00  in  Eq.  (19). 


MATHEMATICAL  SOLUTION  FOR  ARRAY  AMBIGUITIES,  GENERAL  CASE 


Now  consider  a  general  planar  array  of  m+1  antennas, 
and  without  loss  of  generality  assume  the  true  source  coordi¬ 
nates  to  be  (0,0) .  Assume  some  ordering  of  the  antennas,  and 
0^  be  defined  as  before,  k  =  1,  2,  ...,  m. 

The  array  ambiguity  plot  is  then  determined  by 
solving  the  system  of  Eqs.  (13).  Next,  split  the  equations 
into  groups  of  equations,  where  two  equations  belong  to  the 
same  group  if  and  only  if  the  two  0^'s  associated  with  the 
two  equations  are  the  same  or  differ  by  l80°~. 

The  analysis  of  the  previous  section  then  shows 
that  each  group  may  be  replaced  by  a  single  equation. 

The  system  of  equations  to  be  solved  is  therefore 
the  system 

Xn' 

x  cos  0^  +  y  sin  0^  =  -jr,  k  =  1,  2,  . ..,  p,  (20) 

1c 

where  no  two  G^'s  are  equal  or  differ  by  l80#,  p  *  m,  and 
some  of  the  d^’s  may  be  00, 

In  order  to  ease  the  typist's  task  in  the  following 
development,  the  primes  will  be  removed  from  Eq.  (20),  so  the 


7HC  JOHNS  HOPKINS  UNIVERSITY 

APPLIED  PHYSICS  LABORATORY 

Sitvt*  S^hinc.  Mapttuano 


reader  should  hear  in  mind  that  the  following  unprimed 
variables  are  not  necessarily  the  same  as  in  the  previous 
definitions . 


The  system  of  equations  to  be  solved  is  thus 
Xn. 

x  cos  9,  +  y  sin  0.  =  -r— ,  k  =  1,  2,  . ..,  p,  (21) 

k  k  dk 

where  no  two  0kTs  are  equal  or  differ  by  l80°,  pSm,  and 
some  of  the  dk’ s  may  be  oo  . 

First,  if  there  is  Just  one  equation,  the  antennas 
all  lie  on  a  line,  and  this  case  has  been  solved  already. 

Second,  suppose  there  are  just  two  equations. 

Since  and  02  are  not  equal  nor  differ  by  l80°,  one  can 
solve  the  equations  for  x  and  y,  giving 


x  =  X  esc  (0. 


x  ni 

•8*>  K 


sin  0, 


n 

•r*  sin  0, 
d2  1 


y  =  X  esc  ( 0  -0 


)  f-2i 

1  dx 


n 

COS  0O  +  -Vs  COS  0, 


If  both  dx  and  d2  are  oo,  then  x  =  y  =  0  is  the 
only  solution,  and  there  are  no  array  ambiguities.  If  just 
one  is  oo,  say  dx=  oo,  then 

f  n 

x  =  X  esc  (Og-Gi)  -t“  sin  0X  (24) 

a2 

y  =  X  esc  (92-9x)  |  cos  0X  (25) 

which  represents  a  set  of  lattice  points  all  of  which  lie 
on  the  line  x  cos  0X  +  y  sin  0X=  0.  The  case  where  dx  and 
d2  are  both  oo  can  be  achieved  with  five  antennas,  and  the 
case  where  just  dx  =  oo  can  be  achieved  with  four  antennas. 
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The  cases  when  neither  dx  nor  dg  are  infinity 
include  all  triangular  array  cases.  From  Eqs.  (22)  and  (23), 
it  can  he  seen  that  there  always  exists  a  lattice  of  array 
ambiguities  which  covers  the  whole  (x,y)  plane  as  nx  and  ng 
range  through  all  possible  integers.  This  was:  to  be  expected 
from  the  geometrical  nature  of  the  array  ambiguity  plot, 
since  the  intersection  of  two  sets  of  non-parallel  grid 
lines  must  intersect  in  a  lattice  of  points. 

Next,  suppose  there  are  at  least  three  equations. 
First,  consider  the  case  where  none  of  the  d^*s  are  infinity. 

The  first  two  equations  are  linearly  equivalent 
to  Eq.  (22)  and  Eq.  (23).  If  one  multiples  the  first  equa¬ 
tion  of  Eq.  (21)  by  sin  (03-02),  the  second  by  sin  (0x-03), 
the  third  by  sin  (02-9i)>  and  adds,  one  obtains  the  equation 
(after  dividing  through  by  X) 

—  sin  (e3-e2)  +  ~  sin  (e1-e3)  +  ~  sin  (e2-ex)  =  o.  (26) 

12  3 

Note  that  x  and  y  do  not  appear  in  Eq.  (26).  Since  the 
coefficient  of  n3  is  not  zero,  Eqs.  (22),  (23),  (26)  give 
x,  y,  n3  as  functions  of  nx  and  n2.  Similarly,  using  the 
second,  third,  and  fourth  equations,  one  can  solve  for  n4 
in  terms  of  and  n2  (assuming  there  are  at  least  four 
equations).  Therefore,  a  linearly  equivalent  set  of  equa¬ 
tions  to  Eq.  (21)  is  given  by  Eqs,  (22),  (23),  and  the  system 
of  equations 


”k  0 WV,>  + 


\ Bln  "'WW  •  v. 


+  Jsti  sin  (0^-0^)  =  0,  k  =  1,  2,  ...  p-2.  (27) 

akt8 
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In  the  general  case  where  no  d^  is  oo  and  there  are 
at  least  three  equations,  if  one  first  finds  all  Integer 
solutions  for  the  n^’s  of  the  system  of  Eqs.  (£7),  and  then 
substitutes  all  possible  values  of  nx  and  n2  resulting  from 
that  solution  into  Eqs.  (22)  and  (23),  one  has  the  coordi¬ 
nates  of  all  points  (except  for  (0,0)  which  is  always  a 
..solution)  of  the  array  ambiguity  plot.  The  above  procedure 
utilizing  Eqs.  (22),  (23),  (27)  also  produces  the  array 
ambiguity  plot  if  some  of  the  d^’ s  are  oo  ,  as  can  be  seen  by 
observing  that  Eqs.  (22),  (23),  (27)  are  linearly  equivalent 

to  Eq.  (21)  if  one  takes  the  variables  in  question  to  be 
ni  n_ 

x,  y,  •=-,  . ..,  instead  of  x,  y,  n..,  ...,  n  .  By  appropri- 
a  ^  dp  a  p 

ate  linear  combinations  of  Eqs.  (22),  (23),  and  the  equations 

of  Eq.  (27),  one  can  derive  Eq.  (21)  regardless  of  whether  or 
nk 

not  some  of  the  -t—’s  are  zero.  Of  course,  if  more  than  one 
dk 

dfc  were  00 ,  we  know  from  the  two  equation  case  that  there  are 
no  array  ambiguities,  and  one  need  proceed  no  further.  If 
only  one  d^  is  00,  then  we  know  that  all  array  ambiguities 
are  confined  to  a  line. 

The  general  array  ambiguity  plot  problem  has  now 
been  completely  solved  mathematically.  Unfortunately,  most 
general  mathematical  solutions  do  not  convey  much  insight  into 
interesting  cases.  Before  concluding  Section  2,  some  special 
situations  will  therefore  be  examined,  and  the  general  topo¬ 
logical  nature  of  all  possible  plots  will  be  derived. 

First,  it  has  been  shewn  that  the  array  ambiguity 
plot  for  a  given  antenna  a. ray,  determined  by  intersections 
of  grid  lines  of  successive  pairs  of  antennas,  does  not 
depend  on  the  ordering  of  the  antennas.  The  number  of  equa¬ 
tions  in  Eq.  (2l),  however,  may  depend  on  the  ordering,  and 
so  may  the  existence  of  infinity  values  for  the  d^’s.  It  is 
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of  course  assured  that  whatever  set  of  equations  one  uses, 
the  resulting  solutions-  for  x  and  y  must  he  identical. 

To  illustrate  the  above  phenomena,  consider  the 
arrangement  of  antennas  in  Fig.  9* 


Fig.  9  AN  ARRAY 


In  this  figure,  suppose  that  the  ratio  of  dx  to  <33  is  irra¬ 
tional.  In  the  ordering  given  in  the  figure,  there  are  just 
two  equations  in  Eq.  (2l),  namely  x  =  0  and  y  =  n  ~,  so  that 
the  ambiguity  plot  obviously  consists  of  lattice  points  con¬ 
fined  to  the  y-axis  and  separated  by  multiples  of  -r~. 

On  the  other  hand,  if  the  antennas  were  ordered 
®,  (D>  (D,  there  are  three  equations,  namely 

\nx 

x  cos  8  +  y  sin  8  =  -g-  (28) 
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Since  there  are  three  equations  in  this  case,  the  equivalent 
set  of  Eqs.  (22),  (25),  (27)  is 


x  = 


\TL, 


y  =  X  esc  9 


/  %  *2  \ 

U-aT°s7 


ni  n2 

<r~  +  cos  9  - - sin  0  7-  =  0. 

d4  ^  da 


(51) 

(52) 
(33) 


From  the  law  of  sines, 


sin  0 


1  _  cos  9 

d4  =  dl”d3 


(34) 


so  that  sin  0  and  cos  0  may  he  removed  from  Eg..  (53),  and 
Eqt-  (33)  is  replaced  by 


ni  n2  /  dl  \  n3  n 

VTA*-1)-*:-0- 


(35) 


Multiplying  by  d4,  there  results 


nx  +  n2  +  n3  =  n2 


(36) 


Since  7—  is  irrational,  it  follows  that  n2  =  0  and  nx  can  be 

d3 

any  integer  (taking  n3  =  -r^). 

Substituting  n2  =  0  in  Eqs.  (51)  and  (52),  one  has 
x  =  0  and  y  =  X  esc  9  ~,  and  from  Eq.  (34),  y  =  nx  the 
seme  result  aB  before. 


In  addition  to  illustrating  that  the  equations 
depend  on  the  antenna  ordering,  this  example  also  shows  that 
some  orderings  simplify  the  analysis  compared  to  others. 
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We  will  conclude  Section  2  "by  summarizing  some 
observations  about  array  ambiguity  plots  which  follow  from 
the  preceding  discussions  when  the  number  of  antennas  is  2 
or  3;  or  more  if  they  all  lie  on  a  line.  The  n  =  4  and 
n  >  4  case  will  then  be  treated. 


TWO  ANTENNA  SUMMARY 

For  two  antennas,  the  array  ambiguity  plot  is 
always  a  grid  of  parallel  lines,  each  separated  from  its 
neighbor  by  a  distance 

THREE  ANTENNA  SUMMARY 

If  the  antennas  do  not  lie  on  a  line,  then  the 
array  ambiguity  plot  consists  of  lattice  points  extending 
throughout  the  (^c,y)  plane,  and  are  formed  by  the  inter¬ 
section  of  two  sets  of  grid  lines,  each  set  consisting  of 
equally  spaced  parallel  lines,  but  no  line  of  the  first  set 
is  parallel  to  any  line  of  the  second  set. 

If  the  antennas  lie  on  a  line,  then  the  ambiguity 

plot  consists  of  either  a  single  straight  line  or  a  grid  of 

^2 

equally  spaced  parallel  lines.  In  Fig.  10,  if  is  an 

ai 

irrational  number,  the  former  case  results,  otherwise  the 
latter.  The  orientation  of  this  array  with  respect  to  the 
coordinate  axes  has  no  bearing  on  this  conclusion. 


Fig.  10  THREE  ANTENNAS  ON  ALINE 
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n  ANTENNAS  ON  A  LINE  SUM4AHY,  n  fe  3 

The  conclusion  here  is  the  same  as  for  the  n  =  3 
case  in  that  the  array  ambiguity  plot  consists  of  either  a 
single  straight  line  or  a  grid  of  equally  spaced  parallel 
lines.  If  one  lists  the  distances  between  all  possible  pairs 
of  antennas,  and  can  find  two  such  distances  whose  ratio  is 
an  irrational  number,  the  former  case  results,  otherwise  the 
latter. 

FOUR  ANTENNAS 

If  all  four  antennas  lie  on  a  line,  the  result  is 
given  by  the  preceding  paragraph. 

If  not,  then  there  always  exists  an  ordering  of  the 
antennas  such  that  no  pair  of  0*s  selected  from  01,  02,  @3 
are  equal  or  differ  by  l80°.  To  see  this,  suppose  first  that 
only  three  antennas  lie  on  a  line,  and  suppose  that  ©,  ©  , 
©  are  these  antennas .  Then  the  ordering  © ,  © ,  © ,  © 
will  have  the  desired  property.  If  no  three  antennas  lie  on 
a  line,  then  label  the  antennas  ©,  © ,  ©,  ©  arbitrarily. 
Neither  ©  nor  ©  lie  on  the  line  joining  ©  and  © .  If 
the  line  joining  ©  and  ©  is  parallel  to  the  line  joining 
©  and  © ,  then  at  least  one  of  the  orderings  © ,  © ,  © , 
©  or  ©,  ©,  ©,  ©  will  have  the  desired  property.  If 
the  line  joining  ©  and  ©  is  not  parallel  to  the  line  join¬ 
ing  ©  and  © ,  then  the  ordering  © ,  © ,  © ,  ©  has  the 
desired  property.  This  exhausts  all  cases. 

So  suppose  there  are  four  antennas  not  all  on  a 
line,  and  let  them  be  ordered  so  that  no  pair  of  0*s  selected 
from  9^  02,  03  are  equal  or  differ  by  l80°.  For  this  order¬ 
ing,  the  array  ambiguity  equations  are  given  by  Eqs.  (22), 

(23)  and  (26),  where  ,  dg,  dg  are  all  finite.  The  nature 
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of  the  integer  solutions  to  Eq.  (26)  will  obviously  depend 
on  the  rationality  of  the  ratios  of  the  coefficients  of 
nx,  n2,  n3  in  Eq..  (26).  So  let 

d3sin(91-e3) 

cx  =  d2  sin  '{e.-ej  (; 

d3  sin  (03-62) 
c2  =  dx  sin  (e2-e1)  * 


Case  1:  There  is  no  linear  combination  of  cx  and  c2  which 
is  rational  when  the  coefficients  are  rational  and  at  least 
one  coefficient  does  not  vanish.  (Examples  c1=  -*/£,  c 

In  this  case  the  only  solutions  to  Eq.  (26)  are 
nx  =  lXj  =  n3  =  0,  as  is  easily  seen  "by  dividing  Eq.  (26) 


sin  (02"ei) 


,  the  result  being 


canx  +  Cln2  +  a3»0. 


.  .  Since  the  only  solution  for  the  nlB  is  n1  =  n2  =  n3  =  0, 
it  follows  from  Eqs.  (22)  and  (25)  that  there  are  no  array 
ambiguities.  Note  that  in  Case  1  both  c^  and  c2  must  be 
irrational,  although  this  is  not  a  sufficient  condition  for 
Ca6e  1  to  apply. 

Case  2:  There  exists  a  non-zero  solution  to  Eq.  (59)  >  and 
not  both  cx  and  c2  are  rational.  (Example:  “ci  =  cz  = ■ 

Let  (n1,n2>n3)  denote  a  non-zero  solution.  It  may 
be  assumed  that  nl#  n2,  n3  have  no  factor  in  common,  for  one 
can  always  divide  Eq.  (59)  by  the  greatest  common  factor  of 

n3* 
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If  (nx>n2^nP  iS 

nxn2-nxn'  must  vanish,  for 


another  non-zero  solution, 
otherwise  the  equations 


then 


caPi  +  c2n2  =  “n3 

c^i  +  cing  =  -n' 


would  have  rational  solutions  for  both  c1  and  c^.  Therefore, 
(■n.lfnz)  is  proportional  to  (n',n')  and  it  then  follows  that 
(n',n',n3)  is  proportional  to  (n1,n2,n3). 

Since  n1,n2,n3  have  no  factor  in  common,  there 
exists  an  integer  n  such  that  nx  =  nn1}  n2  =  nn2,  n3  =  nn3. 

From  Eqs.  (22)  and  (23),  it  then  follows  that  the 
array  ambiguity  plot  consists  of  lattice  points  confined  to 
the  line 


nl 

n2 

ni 

na 

X 

-  -r-  COS 

L  di 

02  +  r cos  ei 
2 

=  y 

5-  sin  b2 

-  —  sin  0, 
fl2  \ 

where  the  distance  between  neighboring  lattice  points  is 


/n  \ 

X 

CSC  (ejj-Bj) 

Jk)  +W  '2W 

cos  (02-ei)- 

Case  3s  Both  c x  and  Cj,  are  rational. 

b2 

Let  c,  =  r—  and  c,  =  both  in  lowest  terms,  and 

let  L  be  the  least  common  multiple  of  bx  and  b2.  Multiplying 
Eq..  (39)' by  L  results  in 

I1n1  +  Ijjiig  +  Lns  =  0  (4l) 

where  Ix,  I2,  L  are  integers  having  no  factor  in  common. 
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Let  g  be  the  greatest  common  factor  of  I2  and  L. 
Then  clearly  g  must  divide  n  .  From  the  theory  of  congru¬ 
ences,  Eq..  (4l)  is  then  equivalent  to 


in‘s  -1'-  f  (moi  5)  • 


■**2  T 

Since  —  and  —  are  relatively  prime,  Eq..  (42)  is 
S  6 


equivalent  to 


where  p  is  some  fixed  integer. 

The  solutions  of  Eq..  (4l)  for  nx  and  n2  are  there¬ 
fore  given  by 

nx  =  ag  (44) 

n,  a  pa  +  b  \  (45) 


where  a  and  b  are  any  integers. 

From  Eq..  (2l),  the  array  ambiguity  points  are  given 
by  the  solutions  to 

x  cos  0,  +  y  sin  0X  =  (46) 

ai 

and 

x  cos  9g  +  y  sin  02  =  -r-  pa  +  b  .  (47) 

u2  o 

pdx 

If  one  multiplies  Eq..  (46)  by  — p,  and  subtracts 
from  Eq..  (47),  one  obtains 


pel  3.  If 

X  008  02  “  &~z  C0B  0i  +  y  sia  02  "  id 


“  sin  0X|  = 
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Note  that  Eqs.  (46)  and  (48),  which  also  define  ~~ 
the  array  aaibiguity  plot,  are  each  the  equation  of  a  family 
of  equidistant  parallel  lines  as  a  and  h  range  over  all 
possible  integers.  There  therefore  exists  a  placement  of 
three  antennas  which  produces  exactly  the  same  array  ambiguity 
plot  as  Case  3>  for  four  antennas,  and  the  array  ambiguity  plot, 
is  the  same  as  that  for  a  triangle. 

FOUR  ANTENNA  SIMMARY 

All  of  the  types  of  array  ambiguity  plots  obtain¬ 
able  with  three  antennas,  namely  a  single  line,  a  grid  of 
lines,  or  a  two-dimensional  grid  of  lattice  points  formed  by 
intersections  of  two  non-parallel  families  of  a  grid  of 
lines,  are  obtainable  with  four  antennas.  In  addition  there 
are  exactly  two  more  possible  types' of  plots.  One  is  a  set 
of  equidistant  lattice  points  on  a  single  line,  and  the 
other  is  no  array  ambiguities  at  all.  Figure  9  is  an  example 
of  the  former. 

The  array  in  Fig.  11  is  an  example  of  the  latter. 


Fig.  11  FOUR  ANTENNA  CASE  WITH  NO  ARRAY  AMBIGUITIES 
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From  Eqs.  (37)  and  (38),  cx  =  and  c2  =  which 
falls  under  Case  1  for  four  antennas. 

\ 

n  >  k  ANTENNAS 

It  will  now  be  shown  that  the  five  t^pes  0?  plots 
possible  for  n  =  4  are  also  possible  for  n  >  4‘,  and  there 
are  no  others. 

The  proof  will  be  by  induction,  that  is,  it  is 
assumed  that  the  statement  is  true  for  some  ni  4,  and  one 
shows  that  it  is  true  for  n  +  1. 

Begin  with  some  arbitrary  arrangement  of  n  +  1 
antennas,  and  let  them  be  ordered  as  before.  The  first  n 
antennas  in  this  ordering  constitute  an  n  antenna  case  which 
by  the  induction  hypothesis  has  an  array  ambiguity  plot  which 
is  one  of  five  types.  The  array  ambiguity  plot  for  the  n  +  1 
antennas  is  the  intersection  of  the  ambiguity  plot  for  the 
first  n  antennas  with  the  grid  of  parallel  lines  associated 
with  the  n  and  (n+l)  antennas. 

Case  1;  The  first  n  antennas  have  no  array  ambiguities. 

In  this  case,  the  n+l  antennas  clearly  have  no 
array  ambiguities. 

.Case  2:  The  array  ambiguity  plot  for  the  first  n  antennas 
is  a  two-dimenBional  array  of  lattice  points  formed  by  the 
intersection  of  two  sets  of  parallel  grid  lines. 

In  this  case,  one  can  replace  the  n  antennas  by 
three  which  have  the  same  array  ambiguity  plot.  Attach  the 
( n+l)tn  antenna  to  the  array  of  three  in  such  a  way  that  the 
vector  joining  one  of  the  three  to  the  (n+l)  has  the  same 
direction  and  length  as  that  joining  the  nth  and  (n+l)th 
in  the  original  array. 


30 


THC  JOHN*  HOW  IN*  UNIVtftSITY 

APPLIED  PHYSICS  LABORATORY 

9H.VCR  ININO  MARYLAND 


The  new  array  of  four  antennas  has  the  same  plot  as 
the  original  n  + 1,  and  since  the  plot  for  four  antennas  must 
he  one  of  the  five  possibilities,  so  is  the  plot  for  the 
n  +  1  antennas. 

Conversely,  start  with  an  array  of  n  antennas  all 
lying  on  a  line,  and  equally  spaced.  The  plot  is  a  grid  of 

XV 

parallel  lines.  Adding  an  (n+1;  antenna  anywhere  off  the 
line  will  produce  a  plot  which  is  a  two-dimensional  array  of 
lattice  points.  Such  an  array  is  therefore  achievable  with 
n+1  antennas. 

Case  3 i  The  array  ambiguity  plot  for  the  first  n  antennas 
is  a  line  of  equally  spaced  lattice  points. 

"th 

If  the  grid  of  lines  associated  with  the  n  n  and 
(n+l)  n  antennas  is  parallel  to  the  above  line,  then  one  of 
the  lines  lies  along  it,  and  the  intersection  is  the  same 
plot. 

If  not,  then  the  intersection  of  the  line  with  the 
grid  lines  defines  another  set  of  lattice  points  on  the  line. 
If  the  two  sets  of  lattice  points  have  any  point  in  common 
other  than  the  origin,  then  the  distances  from  the  origin  to 
a  pair,  one  from  each  set,  have  a  rational  quotient  and  the 
intersection  will  be  a  set  of  equally  spaced  lattice  points 
on  the  original  line.  If  the  two  sets  have  no  point  in 
common  except  the  origin,  then  there  are  no  array  ambiguities. 

To  show  that  a  line  of  equally  spaced  lattice  points 

is  an  achievable  plot  for  n  +  1  antennas,  put  n  of  them  on  a 

line  with  the  ratio  of  at  least  one  pair  of  distances  equal 

til 

to  an  irrational  number,  and  put  the  (n+1;  antenna  off 
the  line. 
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Case  k:  The  array  ambiguity  plot  for  the  first  n  antennas  is 
a  single  line. 

The  n  antennas  may  be  replaced  by  three  antennas  on 

a  line  having  the  same  array  ambiguity  plot  as  the  n  antennas, 
til 

Attach  the  (n+lj  antenna  as  was  done  in  Case  2,  and  the  plot 
for  the  resulting  four  antennas  is  the  same  as  for  the  n  +  1 
antennas.  One  of  the  five  plot  types  must  result. 

To  achieve  a  single  line  plot  with  n  +  1  antennas, 
place  all  n  +  1  antennas  on  a  line,  with  the  ratio  of  at 
least  one  pair  of  distances  an  irrational  number. 

Case  3:  The  array  ambiguity  plot  for  the  first  n  antennas 
is  a  grid  of  parallel  lines. 

The  n  antennas  may  be  replaced  by  three  antennas 
equally  spaced  on  a  line,  and  one  proceeds  as  before. 

An  example  of  n  +  1  antennas  with  a  grid  of  lines 
for  its  array  ambiguity  plot  is  obtained  by  placing  them  all 
on  a  line  with  equal  spacing. 
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3.  PLOT  TOPOLOGIES  WHEN  THE  ANTENNAS  ARE 
CONSTRAINED  TO  LIE  ON  A  CIRCLE 

POSSIBLE  TYPES  OF  ARRAY  AMBIGUITY  PLOTS 

The  circle  assumption  is  irrelevant  for  the  two 
antenna  case,  and  the  result  is  the  same  as  in  Section  2} 
namely,  the  array  ambiguity  plot  consists  of  a  grid  of  equally 
spaced  parallel  lines. 

For  three  antennas,  the  circle  assumption  implies 
that  they  cannot  lie  on  a  line,  so  it  follows  from  Section  2 
that  there  is  just  one  type  of  array  ambiguity  plot,  a  two- 
dimensional  array  of  lattice  points  formed  by  the  inter¬ 
section  of  two  non-parallel  sets  of  equidistant  parallel 
lines . 

For  four  antennas,  it  will  be  shown  that  the  circle 
assumption  implies  that  there  are  exactly  three  types  of 
plots,  the  two-dimensional  lattice  as  in  the  three  antenna 
case.,  a  set  of  equidistant  lattice  points  confined  to  a  single 
line,  and  no  array- ambiguities  at  all.  In  Section  2,  it  is 
Bhown  that  these  are  the  only  possibilities  in  general  unless 
the  four  antennas  lie  on  a  line,  which  is  ruled  out  by  the 
circle  assumption.  It  remains  only  to  show  that  each  of  the 
three  types  is  realizable  by  some  placement  of  the  four 
antennas  around  the  circle. 

The  diamond  array,  discussed  in  Section  2,  is  an 
example  of  the  two-dimensional  lattice.  The  array  in  Fig.  12 
is  an  example  of  a  set  of  equidistant  lattice  points  confined 
to  a  single  line.  The  analysis  associated  with  the  array  in 
Fig. 12,  which  is  a  trapezoid  inscribed  in  a  circle,  is  exactly 
the  same  as  that  for  the  array  of  Fig.  9*  It  is  clear  that 


'  r'  '*  s'S'.— 
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3 

*2—  can  be  made  irrational  if  one  fixes  the  circle  and  antennas 

di 

(T)  and  (?),  and  slides  (3)  and  (5)  UP  or  down  the  circle, 
maintaining  the  line  joining  (|)  and  ©  parallel  to  the  line 
joining  (I)  and  (g) . 


Fig.  12  ARRAY  WHOSE  AMBIGUITY  PLOT  IS  A  LATTICE  OF  POINTS  ON  LINE 


Finally,  consider  the  array  in  Fig.  13. 


Fig.  13  AN  ASYMMETRICAL  ARRAY 
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For  the  ordering  (l) ,  (DV'tDT  ©  , 
be  the  radius  of  the  circle,  one  has 

and  letting  r 

d1  =  d2  =  r 

(49) 

d3  =  2r  sin  | 

(50) 

0,  =  0 

(3D 

®a  -  90* 

(52) 

83  =  135°  +  I. 

(53) 

From  Eqs.  (37)  and  (38), 

cx  =  ~  (1-  cos  0  -  sin  0) 

(54) 

c2  =  ( 1  -  cos  0  +  sin  0) . 

(55) 

Choose  6,  for  example,  such  that  cob  0  =  ^  and 
sin  0  =  ^  Vo.  There  will  then  be  no  linear  combination  of  cx 
and  Cg  with  non-zero  rational  coefficients  which  is  rational. 
Section  2  shows  that  there  are  no  array  ambiguities  in  this 
case. 

All  three  types  of  arrays  are  therefore  achievable 
with  four  antennas  confined  to  a  circle. 

For  five  or  more  antennas,  it  follows  from  Section  2 
just  as  in  the  four  antenna  case,  that  the  line  grid  and 
single  line  topology  are  ruled  out  since  the  antennas  cannot 
lie  on  a  line.  The  remaining  three  candidate  topologies  can 
be  achieved  for  any  given  number  of  antennas  larger  than  four 
arranged  on  a  circle.  The  proof  of  this  will  be  given  after 
development  of  a  Bpecial  case  which  follows  next. 
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DEFINITION  OF  CIRCULAR  ARRAYS  WITH  EQUAL  CENTRAL  ANGLES 

Figure  14  depicts  the  definition  of  this  class  of 
antenna  arrays. 


Fig.  14  CIRCULAR  ARRAYS  WITH  EQUAL  CENTRAL  ANGLES 


The  antennas  are  ordered  as  in  Fig.  l4.  For  refer¬ 
ence  to  the  i,  J*  coordinate  system,  the  vector  from  (T)  to  (g) 
.is  arbitrarily  chosen  to  be  in  the  positive  i  direction. 

In  the  notation  of  Section  2, 


0k  =  (k-l)A9  (56) 

for  the  vector  joining  antennas  k  and  k  + 1,  ki  1,  and 

dk  =  2r  sin  ^  (57) 

for  all  k,  where  r  is  the  radius  of  the  circle. 

If  A0,  expressed  in  radians,  is  equal  to  2jt  £,  where 
£  is  a  fraction  in  lowest  termB,  then  eventually  the  sequence 
will  result  in  an  antenna  which  lies  on  a  previous  one,  and 
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the  array  is  the  same  as  a  regular  polygon  with  q.  sides, 

A0 

repetition  occurring  thereafter.  If  ~  is  an  irrational 
number,  eventually  every  point  on  the  circle  will  be  approached 
arbitrarily  closely. 

In  either  case,  one  may  wish  to  stop  the  sequence 
at  some  point,  say  after  h  antennas.  If  A  9  =  2it  £,  obviously 
the  array  ambiguity  plot  does  not  depend  on  h  if  h  *  q.. 

It  will  be  shown  that,  if  the  number  of  distinct 
antennas  exceeds  four,  then  the  array  ambiguity  plot  is 
either  a  two-dimensional  lattice  or  there  are  no  array  ambi¬ 
guities,  and  either  case  can  occur  for  any  such  number  of 
antennas.  For  four  antennas,  the  plot  is  either  a  one-  or 
two-dimensional  lattice,  and  either  case  can  occur. 


EQUATIONS  FOR  ARRAY  AMBIGUITY  PLOTS  FOR  CIRCULAR  ARRAYS  WITH 
EQUAL  CENTRAL  ANGLES 

Unless  A9  is  a  multiple  of  it,  which  are  the  trivial 
cases  of  one  or  two  antennas,  it  follows  from  Section  2  that 
the  points  (x,y)  of  the  array  ambiguity  plot  for  h>3  are 
given  by  (referring  to  Eqs.  (22),  (23)*  and  (27)) 

X  =  ^  (58) 

n2\ 

x  cos  A9  +  y  sin  A9  =  —j-  (59) 

nk  sin  A9  -  nk+i  sin  2A9  +  n^  sin  A9  =  0,  (6o) 

1  s:  k  j£  h-3 

where  Eq,.  (27)  has  been  multiplied  by  d,  the  common  value  of 
all  the  d^’s. 
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If  h  =  3 1  then  the  solution  to  Eqs.  (58)  and  (59) 
for  arbitrary  integers  nx,  n2,  yields  the  array  ambiguity 
plot.  This  case  has  been  thoroughly  investigated  previously, 
so  henceforth  it  will  be  assumed  that  h> 3. 

Dividing  each  equation  of  the  system  Eq.  (60)  by 
sin  AS,  there  results 

nfc  -  2nk+i  cos  A0  +  =0,  is  ksh-3.  (6l) 

'  So  for  h  >  3j  the  array  ambiguity  plot  is  determined 
by  all  solutions  for  (x,y)  of  Eqs.  (58)  and  (59)  >  where 
nx,  n2,  . ..,  are  any  integer  solutions  of  the  system  of 
Eq.  (60). 


ARRAY  AMBIGUITY  PLOT  WHEN  cos  A0  IS  IRRATIONAL 

If  there  are  just  four  antennas,  then  Eq.  (6l)  is 
just  one  equation,  the  solution  of  which  is 


So  n2  must  be  zero  and  nx  can  be  any  integer.  From 
Eq3.  (58)  and  (59),  the  array  ambiguity  plot  is  a  one-dimen¬ 
sional  set  of  lattice  points  confined  to  the  line 

x  cos  AS  +  y  Bin  AS  =  0.  (64) 


If  there  are  five  antennas,  then  Eq.  (6l)  is  a 
system  of  two  equations,  and  in  addition  to  Eqs.  (62)  and  (63), 
one  has 


/ 


»  0 

n4  =»  -ng. 


(65) 

(66) 
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Equations  (62),  (63),  (65),  (66)  imply  n2  =  n2  = 
n3  =  n4  =  0,  so  that  for  five  antennas  there  are  no  array 
ambiguities . 

For  more  than  five  antennas,  the  conclusion  is 
obviously  the  same  as  for  five,  as  adding  antennas  cannot 
result  in  adding  array  ambiguities. 

THE  REGULAR  PENTAGON 

In  this  case,  LB  =  ~  rad.  =72*,  and  cos  LB  =  — , 
an  irrational  number.  Therefore  the  regular  pentagon  array 
has  no  array  ambiguities. 

Figure  15  depicts  this  case.  In  Fig.  15,  the  i  or 
x  axis  is  horizontal,  and  the  j  or  y  axis  is  vertical.  The 
dots  represent  the  array  ambiguity  plot  for  antennas  © ,  (g) , 
(3) .  The  line  grid  associated  with  antennas  (5)  and  (5)  has 
been  drawn,  as  well  as  the  line  grid  associated  with  antennaB 
@  and  (5)  .  The  symbol  ▲  denotes  the  array  ambiguity  points 
for  antennas  ©,  @,  (3),  ©,  a  one -dimensional  lattice, 
and  the  symbol  A  those  for  (g) ,  (3)  ,  © ,  © ,  another  one¬ 
dimensional  lattice.  Note  that  the  symbols  ▲  lie  on  a  line, 
the  symbols  A  lie  on  another  line,  and  the  two  sets  of  lattice 
points  have  only  the  origin  (the  assumed  true  source  coordi¬ 
nates)  in  common. 

ARRAY  AMBIGUITIES  WHEN  2  cos  LQ  IS  AN  INTEGER 

In  this  case  Eqs.  (6l)  allow  any  integer  values 
whatsoever  for  nx  and  n2,  so  that  the  array  ambiguity  plot 
is  a  two-dimenBional  lattice  given  by  the  intersection  of  the 
two  sets  of  grid  lines  defined  by  Eqs.  (58)  and  (59)* 
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Assuming  h>  3*  there  ere  exactly  two  possibilities 
for  this  case,  namely  cos  AS  =  0  or  t[,  corresponding  to  a 
square  or  a  regular  hexagon,  respectively* 

The  regular  polygon  cases  for  3,  4,  5,  or  6  sides 
have  now  been  completely  solved. 

;JRRAY  AM3IGTHTIES  WHEN  cos  AS  IS  RATIONAL  BUD  2  cos  AS  IS 
NOT  AN  INTEGER 

Let  2  cos  AS  =  where  a  and  b  are  integers,  ^  is 
in  lowest  terms,  and  b  is  not  unity.  The  system  of  Eqs.  (6l) 
can  be  written  for  h>3  as 

“  “Vi  =  °,  l^k^h-3.  (67) 

Case  1:  h  is  odd.  (h>  3) 

In  this  case  the  number  of  equations  in  Eq.  (67)  iB 
h-  3,  which  is  even.  Instead  of  using  Eqs.  (58)  and  (59) , 
we  shall  use 

(68) 

(69) 

Equations  (67),  (68),  (69)  constitute  an  equivalent 
set  of  equations  which  define  the  array  ambiguity  plot. 

It  will  be  shown  that  the  array  ambiguity  plot  is 
determined  by  Eqs.  (68)  and  (69)  where  nh_  and  nfa+  are 

h-3  ~5“ 

arbitrary  multiples  of  b~5’".  Thus  the  array  ambiguity  plot 
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is  a  two-dimensional  lattice.  If  one  compares  this  lattice 
with  that  for  h  =  j5>  one  sees  that  the  ambiguities  have  been 
moved  away  from  the  origin  by  a  factor  of  b  *  . 

For  proof,  Eqs.  (67)  are  written  as  follows: 


b(n1  +  n3)  -  an2  =  0 
b(ng  +  n4)  -  an3  =  0 


equations 


/V.  +  Vl  V  “ho  ■  0 

\-s-  -r)  — 

(Va  +  V  ) '  “Vi  - 0 


'(W) 

'(¥*¥) 


'"Vi 


'“Va  =0 


equations 


Vs) 

-  “h-3  *  0 

(76) 

Vi) 

O 

II 

CS 

f 

1 

(77) 

First  it  will  be  shown  that  n^+1  and  n^_l  must  be 
b-3  “5 —  -5— 

multiples  of  b”5”.  Equations  (73)  and  (74)  clearly  imply 

that  both  and  n^  are  divisible  by  b.  If  there  is  a 


4  %  ~ 
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solution  in  which  the  two  nfs  are  not  zero,  then  there  is 
some  largest  power  of  h  which  divides  them  both',  and  one  may 
write 

yx  =  (78) 

3 

and' 


Vx  "  ^ 


(79) 


where  at  least  one  of  ax  and  ^  is  not  divisible  by  b.  If 
0^  is  not  divisible  by  b,  one  works  backward  to  the  first 
equation,  otherwise  one  works  forward  to  the  last.  Without 
loss  of  generality,  suppose  ax  is  not  divisible  by  b. 

Solve  Eq.  (73)  for  n^  ,  and  it  follows  that 


(80) 


where  az  is  not  divisible  by  b.  Proceeding  all  the  way  to 
the  first  equation,  one  finally  has 


n 


1 


(81) 


where  i  is  not  divisible  by  b.  In  order  for  nx  to  be  an 

-sr*  h-3 

integer,  k  cannot  be  smaller  than  -5-,  which  proves  the  result. 

*  h-s 

Conversely,  if  n^  and  n^+  are  arbitrary  multiples  of  b~5~, 

~7~  T“ 

then  proceeding  from  the  middle  equations  up  and  down  to  the 
first  and  last  equations,  just  as  in  the  proof  of  necessity, 
one  finds  integer  solutions  for  all  of  the  other  n’s.  The 
proof  is  now  complete. 
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equations 


1 

+ 

& 

an,  =  0 

h+2 

(89) 

1 

\  *  T-/ 

• 

• 

“JT 

• 

• 

k 

* 

i 

• 

b(V,  +  V,)' 

-  “h-3  =  0 

• 

(90) 

4 

{ 

4 

\ 

‘K-J  +  V,) 

-  an,  =  0 

h-2 

(91) 

* 

The  solutions  to  Eqs.  (82)-(9l)  define  the  array 
ambiguity  plot.  It  will  be  shown  that  the  general  solution 
for  the  array  ambiguity  plot  is  given  by  Eqs.  (82)  and  (83) 

h-4 

when  n^  ^  is  an  arbitrary  multiple  of  b  a  and  is  an 

a  2  — 

arbitrary  multiple  of  b  a  .  Therefore  the  array  ambiguity 

plot  is  a  two-dimensional  lattice.  If  one  compares  this 
lattice  with  that  for  h  -1  antennas,  it  follows  from  Case  1 
that  the  ambiguities  have  been  moved  out  from  the  origin  by 
a  factor  of  b  in  one  dimension,  but  are  unaltered  in  the 
other . 

The  proof  of  sufficiency  follows  nearly  the  same  as 

that  for  Case  1.  Assuming  that  n.  is  an  arbitrary  multiple 
hi  -S.  h-z 

of  b  a  and  n^  is  an  arbitrary  multiple  of  b  a  ,  one  starts 

with  Eqs.  (87^  and  (88),  working  up  and  down  equationwise, 
and  finds  that  integer  solutions  for  all  of  the  n’s  result. 


For  necessity,  one  must  show  that  if  n^  g  and  n^ 
are  non -zero  solutions  to  Eqs.  ( 84) -( 91) ,  then  nf  is  dlvis- 

h-4  h-a  ~ 

ible  by  b  a  and  n^  is  divisible  by  b  a  . 
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Unless  h  =  4  in  which  case  Eg..  (88)  is  the  only 
equation  and  the  stated  result  follows  easily,  Eqs.  (87)  and 
(88)  imply  that  n^_2  and  n^  are  both  divisible  by  b. 

~2  2 

There  is  therefore  a  highest  power  of  b  which  divides 
both  g  and  ^  n^.  One  can  therefore  write 
V  2 

Va  •  (92) 

2 

and  - 

\  =  ^k+1  (93) 

2 

where  not  both  0^  and  are  divisible  by  b.  Proceeding  as 

in  Case  1,  one  starts  with  Eqs.  (87)  and  (88).  working  up  or 

h_k 

down,  and  finds  that  k  cannot  be  less  than  or  else  one 
of  nx  or  n^  will -not  be  an  integer.  This  completes  the 
proof,  and  exhausts  all  possibilities  for  A0. 

ARRAY  AMBIGUITY  TOPOLOGIES  FOR  ANTENNAS  ARRANGED  IN  A 
REGULAR  POLYGON 

The  equilateral  triangle,  square,  pentagon,  and 
hexagon  cases  have  already  been  completely  solved.  The  array 
ambiguity  plots  for  the  equilateral  triangle,  square,  and 
hexagon  are  all  two-dimensional  lattices.  The  pentagon  has 
no  array  ambiguities  at  all.  It  will  now  be  shown  that  any 
regular  polygon  with  n  sides  for  n>6  has  no  array  ambiguities 
at  all. 

From  the  previous  discussion,  the  proof  depends  on. 
proving  that  cos  ~  is  irrational  for  n >6. 

If  cos  —  were  rational,  it  is  clear  that  2  cos  — 

a  ^ 

is  not  an  integer  for  n>6.  If  2  cos  =  r  ifc  "the  lowest 

n  b  2 

terms,  then  b>l.  As  one  adds  antennas  with  A9=~,  the 
7  n ' 
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previous  proof  shows  that  with  each  added  antenna,  the  array 
ambiguity  plot  is  always  a  two-dimensional  lattice  in  which 
the  plot  has  been  altered  from  the  previous  step.  On  the 
other  hand,  after  n  steps,  added  antennas  are  only  repetitions, 
and  the  array  ambiguity  plot  cannot  change  thereafter. 

2jt 

This  contradiction  proves  that  cos  is  irrational 
for  n >6  and  that  therefore  there  are  no  array  ambiguities 
for  regular  polygon  antenna  arrangements  with  more  than 
6  sides. 

n  ANTENNAS  ON  A  CIRCLE  WITH  n  >  4 

The  remaining  loose  end  is  to  show  that  all  three 
candidate  topologies  can  be  achieved  for  this  arrangement 
for  any  such  n. 

Examples  have  already  been  given  which  show  that  the 
two-dimensional  lattice  and  no  ambiguity  cases  can  be  achieved. 
So  all  that  remains  is  the  one-dimensional  lattice  topology. 

Let  n=h+  1,  and  select  an  equal  central  angle  case 

11  1,1  TT 

with  h  antennas  such  that  sin  £  A  9  =  j  and  cos  ^  A6  =  j  */5. 
From  the  hth  antenna,  move  around  the  circle  through  a  central 
angle  v  where  the  n  antenna  will  be  placed.  Choose 
sin  -  v  =  1  -  ~  75  and  cos  i  v  =  -^5  +  ^  </E.  (See  Fig.  16.) 

Some  other  useful  numbers  are 

sin  v  =  |  */2  -  -jr  cos  v  =  |  +  ■£•  Jo, 

2  —  1 
sin  A9  =  j  y2,  cos  A9  =  j, 

sin  |  A0  =  |  S}  cos  |  A9  =  -  -  JB. 
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Since  cos  A©  is  rational  and  2  cos  A  8  is  not  an 
integer,  the  array  ambiguity  plot  of  the  first  h  antennas  is 
a  two-dimensional  lattice  given  by  the  solution  to  (63) -(77) 
or  ( 82 ) — ( 91) ,  where  a  =  2,  b  =  3*  Also,  by  an  argument  sim¬ 
ilar  to  the  regular  polygon  argument,  there  are  no  antenna 
duplications . 

For  the  last  antenna,  another  equation  must  be 
added,  namely  the  last  one  of  the  Bystem  Eq..  (27),  which  in 
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From  Fig.  l6, 


^  “  “im  -  21  si“  5  ‘8  -  f  S  <95 

^  =  2r  sin  i  v  =  r<Jl  -i  ./5.  (96 

Multiplying  Eq.  (9*0  "by  r,  there  results 

/3+i^  +  V2-!"75]  +  TT 


's -\S 


Multiplying  through  by  ^2  -  ~  there  results 

ISVa  (4'^}  +  I5  Vi  (-8+V^l+\  =  °-  (S 


As  in  Section  2,  it  follows  that  there  exists  a  set 
of  three  antennas  which  have  the  same  array  ambiguity  plot 
as  the  first  h  antennas  of  Fig.  16.  The  equations  for  the 
plot  are  given  by  either  Eqs.  (68)  and  (69)  or  Eqs.  (82) 
and  (83)  depending  on  whether  h  is  odd  or  even,  and  where 
the  n’s  in  those  formulas  are  arbitrary  multiples  of  the 
appropriate  powers  of  3;  since  b  =  3  in  this  case.  The 
equivalent  set  of  three  antennas,  will  not  in  general  He  on 
the  circle. 

A  new  four  antenna  array  is  constructed  as  follows: 
throw  away  the  first  h  -1  antennas  in  Fig.  16.  Order  the 
three  antennas  in  the  equivalent  three  antenna  array  such  that 
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Eqs.  (68)  and  (69)  or  Eqs.  (82)  end  (83)  hold,  where  the 
subscripts  in  those  equations  are  changed  to  the  appropriate 
values.  Translate  the  three  antenna  array  until  the  third 
antenna  lies  atop  the  h  antenna  of  Fig.  16. 

This  four  antenna  array  has  the  same  array  ambiguity 
plot  as  that  for  Fig.  16,  the  equations  for  which  are  given 
by  Eqs.  (68),  (69),  (98)  or  (82),  (83),  (98),  where  the 
subscripts  are  changed  to  the  appropriate  values.  In  the 
notation  of  Section  2,  cx  and  c2  are  both  irrational,  and 
Eq.  (98)  has  non-zero  solutions,  for  example  el  =4, 

Vi  “  12'  ”h  = 

This  is  an  example  of  Case  2  for  four  antennas  in 
Section  2,  where  it  is  shown  that  the  array  ambiguity  plot 
is  a  one-dimensional  lattice  confined  to  a  single  line. 

All  possible  array  ambiguity  plot  topologies  have 
now  been  determined  for  the  cases  examined. 

Figure  17  is  a  flow  chart  which  summarizes  the 
topology  results  for  Sections  2  and  3* 
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Fig.  17  FLOW  CHART  FOR  ACHIEVABLE  ARRAY  AMBIGUITY  TOPOLOGIES  FOR 
CERTAIN  ARRAY  TYPES 
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4.  INVARIANTS  OF  ARRAYS  WITH  TRIANGULAR 
ARRAY  AMBIGUITY  PLOTS 

AREA  OF  A  TRIANGLE  FORMED  BY  TWO  VECTORS 

If  dx  and  d2  are  two  vectors,  then  triangles  can 
he  formed  from  them  in  four  ways;  put  the  tails  together  and 
connect  the  heads,  put  the  heads  together  and  connect  the 
tails,  or  put  the  tail  of  either  at  the  head  of  the  other 
and  connect  for  the  third  side.  (See  Fig.  18.) 


Fig.  18  TRIANGLES  FORMED  BY  TWO  VECTORS 

The  same  four  triangles  are  generated  hy  putting 
the  tails  of  ±3^  and  ±dg  together  and  connecting  the  heads, 
where  the  four  combinations  of  signs  give  the  four  triangles. 

All  of  the  triangles  have  the  same  area,  given  by 
a-5  |Sx  X  3a  | .  (99) 

The  proof  is  simple  and  is  omitted. 
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NECESSARY  AMD  SUFFICIENT  CONDITIONS  THAT  TWO  TRIANGULAR 
ANTENNA  ARRAYS  HAVE  THE  SAME  ARRAY  AMBIGUITY  PLOT 

The  primary  result  of  this  sub-section  is  the 
following  theorem: 

Let  dx,  d2  be  vectors  along  two  of  the  sides  of  one 
triangle,  and  etx,  d2  vectors  along  two  of  the  sides  of  another. 
Then  a  necessary  and  sufficient  condition  that  the  two  tri¬ 
angles  have  the  same  array  ambiguity  plot  is  that  there 
exist  four  integers  c^,  0X,  c^,  S2  such  that 

d'  =  ax3x  +  Sxd2  (100) 

%  =  aA  +  (101) 

where 

axp2  "  ~  ±1*  (102) 


To  prove  this,  let  U  denote  an  arbitrary  vector  in 
the  ambiguity  plot  plane  which  joins  the  location  of  the 
true  source  coordinates  to  an  arbitrary  array  ambiguity. 

It  follows  from  Section  2  that 

dx  •  =  ml  (103) 

d2  ♦  0  =  nX  (104) 


where  all  array  ambiguities  are  generated  as  m  and  n  range 
over  all  integers. 

Using  vector  algebra,  one  can  solve  the  above  two 
equations  for  the  vector  U,  the  solution  being 


0  =  X 


(md2  -  n2x)x  (SxX  d2) 

(^xetg)  •  (SxxS2) 
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Since  dx  and  d2  are  not  ccllinear,  any  vector  in 
the  antenna  array  plane  can  "be  expressed  as  a  linear  combina¬ 
tion  of  dx  and  d2.  In  particular  one  may  write  Eqs.  (100) 
said  (101),  where  alf  a2,  P2  are  some  numbers. 

Since  the  triangle  formed  by  d'  and  d2  has  the  same 
array  ambiguity  plot,  one  must  have  *  tJ  =  m'x,  d '  •  U  =  n'x, 
where  m;  and  n'  are  integers.  Dotting  Eqs.  (100)  and  (101) 
with  U,  one  obtains 


m*  =  o^m  +  p,n 

(106) 

n'  =  Ojin  +  p2n. 

(107) 

Take  m  =  1,  n  =  0,  and  one  sees  that  and 
must  be  integers.  Similarly,  take  m  =  0,  n  =  1,  and  one  sees 
that  and  02  must  be  integers. 

If  one  takes  m'=l,  n'=0  and  solves  for  m  and  n, 

02  0C2 

one  sees  that  and  are  integers,  where 

d=a1pa-a2Px.  (108) 

Similarly,  taking  m/ =0,  n;=  1,  one  concludes  that 

p,  ca 

-j-  and  -j*  are  integers.  The  case  A=  0  is  excluded,  as  this 
would  imply  no  solution  for  these  two  cases. 

Since  A  must  be  an  integer,  if  it  were  not  plus  or 
minus  unity  it  would  follow  that  o^,  px,  a2,  P2  are  all 
multiples  of  A,  and  hence  from  Eqs.  (106)  and  (107),  so  are 
m'  and  n',  which  is  a  contradiction.  Therefore,  A  =  ±1, 
and  the  necessity  is  proved. 

For  proof  of  sufficiency,  assume  Eqs.  (100),  (10i), 
(102)  hold  with  a1,  Px,  a2,  pg  integers.  Dotting  Eqs.  (100) 
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and  (lOl)  with  U  produces  Eqs.  (106)  and  (107),  bo  that 
whenever  m  and  n  are  integers,  so  are  m'  and  n'. 

If  one  solves  Eqs.  (100)  and  (101)  for  dx  and  dg, 

one  has 

-  T  ^  -  T  3  {109) 

*2  =  -T^  +  T3a 

where  the  coefficients  of  d^  and  d'  are  integers,  and  the 

determinant  of  the  coefficients  is  v,  which  is  also  ±1. 

& 

Dotting  Eqs.  (109)  and  (110)  with  U  shows  that  .when¬ 
ever  in'  and  n'  are  integers,  so  are  m  and  n.  This  completes 
the  proof  of  the  theorem. 

First  Corollary:  There  are  two  corollaries  to  the  theorem 
just  proved  which  are  of  interest.  The  first  is  as  follows: 
if  two  triangular  arrays  of  antennas-  have  the  same  array 
ambiguity  plot,  then  the  areas  of  the  two  triangles  are  the 
same. 

To  prove  this,  form  the  cross  product  of  d^  and  d/ 
using  Eqs.  (100)  and  (1Q1).  One  has 

<?i  X  cLg  “  AdjX  d2  .  ( 111) 

The  result  follows  from  Eq,  (99)  aad  the  fact  that  A  =  ±1> 

It  is  shown  in  Section  2  that  there  are  five 
distinct  topologies  for  array  ambiguity  plots.  It  is  also 
shown  that  the  two-dimensional  lattice  point  topology  can 
*  always  be  generated  by  some  triangular  antenna  array,  and 
that  every  triangular  antenna  array  generates  such  a  topology. 

56 


-A—  vrtwV  1 


tmc  jot#*  HOPKtNt  ywvtm*rrr 
APPLIED  PHYSICS  LABORATORY 

SX.WH  haw+v&u 


It  will  "be  convenient  to  refer/to  a  plot  with  that 

/ 

topology  as  a  triangular  array  ambiguity  plot  (TMP) .  The 
above  corollary  shows  that  if  P  is  a  TMP,  then  there  exists 
a  number  T(P)  uniquely  determined  by  P,  such  that  the  area 
of  any  triangle  formed  by  three  antennas  which  generate  P  is 
T(P).  T(P)  will  be  called  the  triangular  array  area  (TAA.) 
of  the  array  ambiguity  plot  P» 


Second  Corollary:  Let  P  be  a  TMP,  and  let  dx  end  dj  be  two 
vectors  in  the  antenna  array  plane  which  form  a  triangle 
generating  P. 


Two  vectors  in  the  array  ambiguity  plot  plane  are 
formed  as  follows:  is  a  vector  joining  the  true  Bource 

coordinates  to  the  nearest  ambiguity  along  a  direction  per- 

•4  — * 

pendicular  to  dx,  and  U2  is  a  vector  joining  the  true  source 
coordinates  to  the  nearest  ambiguity  along  a  direction 
perpendicular  to  <L, . 


Expressions  for  and  are  obtained  by  setting 
m  =  0,  n  =  1  and  m  =  1,  n  =  0  respectively,  in  Eq..  (105)* 
One  has 


^  -x  31  x  (3xx22) 

1  =  (3^3.)  •  (^xa.) 

$  -  ^  d;>  X  (&!  Xd.2) 

2  =  (^x32)  .  a^2)  ‘ 


(112) 

(115) 


\ 

The  area  of  the  triangle  formed  by  ^  and  i?2  is 
i  l^xtJgJ.  FromE<is,  (112)  and  (115)#  using  vector  algebra, 
one  has 


dl  X d. 


(^Xcf2)  *  (^xSg) 


(ll4) 
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from  which  one  has 

2 

|  i^xx!j2!  =T^pJ*  (13-5) 

Therefore  the  area  of  the  triangle  formed  by  ^  and 
and  02  *G  also  a  plot  invariant.  Denoting  the  area  by  E(p), 
one  then  has 

E(P)=WJ-  (ll6) 

This  last  result  is  the  second  corollary.  E(P)  will 
be  called  the  elemental  generating  area  (EGA)  of  the  array 
ambiguity  plot  P. 

This  result  is  in  agreement  with  the  fact  that  if 
the  antennas  are  moved  closer  together,  the  ambiguities  move 
further  out,  and  vice  versa. 

NECESSARY  AND  SUFFICIENT  CONDITIONS  THAT  AN  ARRAY  WITH 
h  + 1  ANTENNAS  (h*  2)  HAVE  A  GIVEN  TAAP 

It  requires  no  more  than  h  vectors  joining  various 
antenna  pairs  to  describe  the  array  for  ambiguity  purposes. 
This  follows  from  Section  2  and  the  discussion  of  ordering 
of  the  antennas.  If  they  are  ordered  in  an  arbitrary  way 
(l),  (2),  ...,  (h+l)  ,  then  d^  (k=  1,2,..., h)  may  be  taken 
to  be  the  vector  with  tail  at  (k)  and  head  at  (kfl)  .  The 
Eqs.  (15)  can  be  rewritten  as  expressions  involving  these 
vectors . 

One  could  also  take  d^  to  be  the  vector  with  tail 
at  (I)  and  head  at  (j0^  ,  as  either  of  the  two  sets  of  vectors 
will  produce  equivalent  sets  of  the  Eqs.  (15). 

So  let  d^.  be  any  set  of  h  vectors  (there  may  be 
duplications)  which  describe  the  antenna  array,  and  assume 
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that  the  array  has  a  TAAP.  Let  dz  and  d2  he  two  vectors 
describing  a  triangle  which  has  the  same  TAAP.  Since  any 
vector  in  the  plane  can  he  expressed  uniquely  as  a  linear 
combination  of  d^  and  ,  one  can  write 

djj.  =  +  0^2*  ^  =  h.  (H7) 

The  necessary  and  sufficient  conditions  that  the 
array  and  the  triangle  array  have  the  same  TAAP  is  that  the 
and  p^’s  are  all  integers  and  that  there  exists  no 
integer  other  than  ±1  which  divides  all  of  the 
determinants 


■  Vt  -  °yv 


U18) 


as  will  he  proved. 


Let  U  he  the  vector  in  Eq.  (105)  with  m  =  l  and 
n  =  0,  so  that  from  Eos.  (103)  and  (104),  dx  •  \3  =  X  and 
d2  •  U  =  0 .  Since  the  two  antenna  arrays  have  the  same  TAAP, 
d^  *  iJ  must  he  an  integral  multiple  of  X  •  If  one  dots 
Eq.  (117)  with  U,  one  then  sees  that  a  necessary  condition 
for  the  two  arrays  to  have  the  same  TAAP  is  that  the  a^’s 
are  integers.  Similarly,  taking  m=0  and  n=l  implies  the 
same  thing  about  the  p^’s.  So  for  the  rest  of  the  proof,  it 
is  assumed  that  the  a^’s  and  Pk’s  are  integers. 


If  one  dots  Eq.  (117)  with  any  vector  such  that 

Eqs.  (103)  and  (104)  hold,  one  then  sees  that  any  array 

ambiguity  of  the  triangle  array  is  an  array  ambiguity  of  the 

h  +  1  antenna  array.  The  integer  condition  on  the  a^'s  and 

p  ’s  is  therefore  both  necessary  and  sufficient  that  this 
K 
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To  complete  the  proof,  one  must  show  that  the 
determinant  conditions  are  necessary  and  sufficient  that 
every  array  ambiguity  of  the  h+  1  antennas  is  an  array 
ambiguity  of  the  triangle. 

Note  first  that  for  h=  2  the  theorem  has  already 
been  proved  in  the  previous  sub  “Section.  So  assume  h^?. 

Order  the  equations  so  that  d '  and  da  are  not 
collinear.  If  this  were  not  possible,  all  of  the  antennas 
would  lie  on  a  line  and  the  array  could  not  have  a  TAAP. 

By  making  appropriate  linear  combinations  of  pairs 
of  equations  of  Eq.  (117),  one  can  write 


and 


,  ,d  =  fi  t*  -  p  <L' 

(119) 

>  1  =  -o!.3/+  a  d( 
ij  2  3  i  i  3 

(120) 

for  j  =  2,  3,  ...,  h. 

Next,  multiply  Eqs.  (119)  W  az>  (120)  by  0a,  and 
add,  obtaining 

' '  ♦  *J)  w 

for  j  3 •  h. 


Since  A12  ^  0  (d^  and  dg'  are  not  collinear),  it  is 
clear  that  all  of  the  d'’s  for  j  =  3,  ...,  h  can  be  expressed 
in  terms  of  dx  and  dg'  using  the  A’s  alone. 

If  if  is  a  vector  in  the  array  ambiguity  plot  plane 
connecting  the  true  source  coordinates  with  an  arbitrary 
array  ambiguity,  then  1?  dotted  with  all  of  the  d/’s  are 
integer  multiples  of  X . 
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If  one  sets 


dj  *  U  =  n^X,  3=1,2,  h  (122) 

and  dots  Eg,.  (321)  with  U,  one  sees  that  all  array  ambiguities 
can  be  found  as  follows: 

First,  find  all  integer  solutions  to 


A.n  +  A.n  +  A  n,=0 
2j  l  ji  2  12  5 


(123) 


for  j  =  3,  4,  . . .,  h. 

Then  (as  in  Eq.  (105))  all  possible  vectors  if  defining 
the  array  ambiguities  are  given  by 


U  =  X 


(n^-njty  x  (^Xdp 


(124) 


where  nx  and  n2  are  found  from  the  first  step. 

Taking  the  first  two  equations  of  Eq.  (117)  and 
performing  the  cross  product,  one  sees  that  one  can  write  tJ 
in  terms  of  da  and  d2,  resulting  in 


U  =  X 


(ni^3  ”  n2®l  ^  (^X^) 


A12(d1Xd!2)  •  (^Xttg) 


(125) 


and  hence 


-  -  »xPa  “  »aPi 

d  x  *  U  =  X  - t - 


‘12 


-  n2ai  -  ^Xa2 

d  .  0  =  X  - - - 

2  Axa 


(126) 

(12?) 
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In  addition  to  Ai2  ^  0,  it  also  follows  that  at 
least  one  of  A  *  and  A.,  is  not  zero,  for  otherwise  d(  would 

2<5  J-i,  J 

be  collinear  with  both  d,  and  12,  an  impossibility.  From 
here  on,  separate  cases  will  be  considered. 


Case  1:  h  =  3. 

Here  Eq..  (123)  is 


^23ni  +  ^3in2  +  ^I2n3  -  °* 


(128) 


Let  g  be  the  greatest  common  factor  of  the  Afs,  and 

write 

Ajjj  =  if  k  =  1,  2,  3,  (129) 

so  that 

^23nl  *  ^3in2  +  ^12n3  =  ®  (130) 


where  612  4  at  least  one  of  623  and  631  is  not  zero,  and 
the  three  5’s  have  no  common  factor. 

Suppose  without  loss  of  generality  that  623  /  0. 
Then  let  g'  be  the  greatest  common  factor  of  623  and  612. 
(g'  will  be  unity  if  631  is  zero.) 


From  the  theory  of  congruences,  the  solutions  for 
nx  and  n2  can  be  found  by  solving 


mod 


(131) 


n2  must  be  a  multiple  of  g;.  If  631  =  0  this  follows 
since  g'  =  1.  If  631  f  0,  it  follows  since  631  can  have  no 
factor  in  common  with  g'. 
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1 23 


'12 


So  for  n2  an  arbitrary  multiple  of  g\  since  —7  and 

O 

7  are  relatively  prime,  one  can  multiply  Eq.  (131)  through 


S 

by  the  inverse  of 


vhir) 


and  solve  for  nx.  If  p  is 


this  inverse,  then 

ni  =  -S31  P 
where  n  can- be  any  integer, 


(?) 


+  n 


12 

g7 


(132) 


Assume  that  every  array  ambiguity  of  the  four 
antenna  array  is  also  one  for  the  equivalent  triangle. 

n2 

Let  —7  be  zero  and  n  =  1.  Substitution  into  Eqs. 


(3g 

(126)  and  (127)  then  results  in  concluding  - — r  and 

SS 

integers.  Hence  gg'  divides  both  a,  and 


ol 


gg 


are 


If  U  is  an  arbitrary  vector  representing  an  array 
ambiguity  of  the  four  antenna  array,  dotting  Eq.  ( 101)  with  U 
then  implies  that  *  U  is  always  a  multiple  of  \gg'.  Unless 
g=l,  this  contradicts  the  result  that  ng  can  be  any  multiple 
of  g'.  Therefore,  the  determinant  condition  is  necessary. 

Conversely,  suppose  the  determinant  condition  holds 
with  A23  assumed  to  be  ^  0  without  loss  of  generality.  Then 
one  solves  Eq.  (128)  as  before,  where  now  A23,  A31  and 
have  no  factor  in  common  and,  setting  n2=rag',  the  solution 
for  array  ambiguities  is  given  by 


n2  =  mg 

nx  =  -A31pm  +  n 


V* 

7> 


(133) 

(134) 


where  m  and  n  are  any  integers,  g'  is  the  greatest  common 
factor  of  A23  and  A12,  and  p  is  the  inverse  of 


■‘23 


f°a  *?)  • 
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Substitution  into  Eqs.  (126)  and  (127)  yields 


M  m  (pA31 P2  +  S^i) 


(155) 

(156) 


It  remains  to  show  that  the  coefficients  of  m  and  n 
inside  the  brackets  are  integers. 

If  one  sets  j=  2  in  Eq.  (119)  and  forms  the  cross 
product  of  Eq.  (119)  with  d2,  one  obtains  the  identity 

^2^31  =  '■^3^12  "  ^1^23*  (157) 

One  concludes  from  this  equation  that  p2  is  divisible  by  g'. 

If  one  multiplies  Eq.  (157)  "by  Pj  and  notes  that 
5^23  =  g '  +  kA12 )  where  k  is  some  integer,  one  sees  that 


P^si&a  +  g'Px  =  -^i2[P3P+Pik^  (138) 

Hence,  in  Eq.  (155),  the  coefficients  of  m  and  n  in 
the  brackets  are  integers.  Repeating  the  process  with 
Eq.  (120)  shows  the  same  result  for  Eq.  (156).  The  proof 
for  h  =5  is  now  complete. 

Corollary:  For  h=  5,  if  P  is  the  TAAP  generated  by  dx  and  d2, 
Eq.  (117)  holds  with  integer  coefficients,  and  P'  is  the  TAAP 
generated  by  the  four  antenna  array,  then  T(P/  )  =  gT(P) , 
where  g  is  the  greatest  common  factor  of  the  determinants. 
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To  prove  this,  it  will  first  he  shown  that  the  TAAP 
generated  by 


and 


•?// 

di 


=  -£L 

.  6xa 


*1 


631p 
+  1 

12 


•?/ 

da 


(139) 

(140) 


is  the  same  as  that  generated  by  d^,,  d',  d3,  where  the  6’s 
arid  g'  are  as  before  when  g  was  not  necessarily  unity. 

First,  let  U  denote  an  array  ambiguity  of  the  TAAP 
generated  by  d^,  d2,  d3.  Then  d^*  U  =  from  Eq.  (132) 
and  d2‘  U  =  Xn2  from  Eq..  (133).  Dotting  both  sides  of 
Eqs.  (139)  and  (140)  with  U  results  in 


d';  ♦  U  =  Xn 

(141) 

dg  ♦  U  =  Xm 

(142) 

which  are  integers, 


Conversely,  let  U  denote  an  array  ambiguity  of  dx 


and  di'.  As  in  Eq.  (105),  one  writes 


U  =  X 


(nd"-md")  x  (a»x3) 


(143) 


(qx25)  •  (r,x^) 

Performing  the  cross  product  of  Eqs.  (139)  e^d  (l4o) 


one  has 


di  X  dg  =ri-(^x4') 
°12 

so  that  Eq.  (14-3)  may  be  written 


(144) 


’  =  X 


(n  %^m631p)  dg  -  mg'^ 


X  (Sjxty 


(d'xS')  .  (2'Xd') 
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If  one  dots  Eq.  (145)  with  both  d  ^  and  2',  one  gets 

6 

2'  •  U  =  X  n  -  m631p  (l46) 

S 

and 

%'a  •  t?  =  X  [mg']  (147) 

which  satisfy  the  conditions  of  Eqs.  (132)  and  (133)  that  if 
be  an  array  ambiguity  of  the  plot  generated  by  2',  2',  23. 

To  prove  the  corollary,  one  has,  using  Eq.  (l44) 

3i  x  =  ji-  (JJ  xlp  =  (SlX  J.)  =  g  (aiXI,).  (H8) 
0 12  0  12 

The  corollary  then  follows  from  the  previous  results 

on  TAA’s. 


Case  2;  hi  ^ 

The  proof  here  is  to  show  that  the  h  equations  may 
be  replaced  by  h-  1  equations  whose  determinants  have  the 
same  g.c.f.,  and  TAAP’s  are  preserved. 

To  this  end,  expressing  2^  and  2g  of  Eqs,  (139) 
and  (l4o)  in  terms  of  d1  and  2a,  one  has 


(149) 

(150) 


where  2'(  and  2g  have  the  same  TAAP  as  2',  2',  and  23. 
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Dividing  Eq.  (137)  by  g  results  in 

^2^31  =  “^3^12  “  ^1^23*  (^l) 

Similarly,  one  derives  the  identity 

a2^3i  =  "^a^xz  ~  ai^23 *  (152) 

From  the  definition  of  p,  one  has 

p523  =  g'  +  k612  (153) 

where  k  is  some  integer. 

From  Eqs.  (151)  and  (152)  it  is  seen  that  p2  and  cl, 
are  divisible  by  g'. 

Multiplying  Eqs.  (151)  and  (152)  by  p,  and  using 
Eq.  (153),  substitution  into  Eq.  (l4$))  results  in 

<*1  =  -(a3p+Q!1k)  -  (pgp+p^)  dl2.  (15*0 


Also, 


•fin  ®z 


cU  + 


£2 

S  ' 


(155) 


The  determinant  of  the  coefficients  can  be  found  by  computing 
the  cross  product  d"  Xd^,  which  from  Eq.  ( l48)  is  found  to 
be  just  g. 

(  '  In  the  h  original  equations,  select  any  one  other 
than  the  first  three,  namely 

dj  =  0^  +  (156) 
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The  three  determinants  associated  with  Egs.  (154), 
( 155) ,  (156)  are  given  by 


A,  =  g 


A»-  •***  ru± 


(157) 

(158) 


(159) 


Since  g  is  the  greatest  common  factor  of  A12,  A23, 
and  d31 ,  the  six  determinants  of  the  equations  for  d^,  d^, 
d3,  dj  will  have  the  same  g.c.f.  as  Eq.s.  (157),  (158),  (159) 
if  any  factor  of  g  which  is  a  factor  of  A2  and  A3  is  also  a 
factor  of  A^,  Ag^,  A^,  and  vice  versa. 

Toward  this  end,  some  more  identities  are  needed. 

If  one  forms  the  cross  product  of  Eq..  (121)  with  d',  divides 
by  g  and  rearranges  terms,  one  arrives  at 


Aaj6i2+  AiJ623  =  “Aaj63i‘ 


(160) 


If  one  multiplies  Eq..  (158)  by  623,  substitutes 
Eq.8.  (153)  and  (160),  divides  by  g',  substitutes  Eq..  (159), 


one  arrives  at 


7  A2  +  k^31A3 ’ 


(161) 


If  one  multiplies  Eq.,  (158)  by  612,  substitutes 
E<is.  (153)  solved  for  k612,  substitutes  Eq..  (160),  divides 
by  g',  substitutes  Eq..  (159),  one  also  has 


7  As  ’  P&31A 


31u3  * 


(162) 


Now  let  g"  divide  g,  A2,  a3»  Prom  Eqs.  (l6l)  and 
(162),  g"  divides  A3j  and  From  Eq,.  (159),  s"  divides  Agj. 
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Conversely,  let  g"  divide  g,  A^,  A3j.  From 
Eq.  (158),  g  divides  A2 .  From  Eqs.  (l6l)  and  (162),  g" 
divides  k631A3  and  p631A3.  If  one  divides  Eq..  (153)  "by  g'> 
one  sees  that  p  and  k  have  no  factor  in  common.  Hence  g" 


divides  S31A3.  From  Eq.  (159)j  S  divides  g'A3.  But  g'  and 
631  have  no  factor  in  common,  so  that  g  divides  A3. 


The  equations  have  now  "been  reduced  to  h  - 1  equations 
whose  determinants  have  the  same  g.c.f.,  and  TAAP’s  are  pre¬ 
served.  Now  repeat  the  process  until  three  equations  are 
reached.  An  appeal  to  the  theorem  for  Case  1  then  proves 
the  theorem  in  general. 


If  h  +  1  antennas  not  on  a  line  have  a  TAAP 


denoted  By  p',  with  d^  Being  h  vectors  representing  the  array, 
k  =  1,  2,  . h;  if  and  are  such  that  Eq.  (117)  holds 
with  integer  coefficients,  and  P  is  the  TAAP  generated  By 
dx  and  <?a,  then  T(P')  =  gT(P),  where  g  is  the  greatest  common 


factor  of  the 


h(h-l) 


determinants . 


The  proof  follows  from  the  corollary  to  Case  1  and 
the  procedure  discussed  in  Case  2. 


THE  FUNDAMENTAL  AREA  THEOREM 

If  h  + 1  antennas  are  not  all  on  a  line ,  then  the 
array  has  a  TAAP  if  and  only  if  the  ratio  of  the  areas  of 
all  pairs  of  triangles  formed  By  antenna  elements  is  a 
rational  number.  In  addition,  if  another  array  of  three 
antenna  elements  has  the  Bame  TAAP,  then  the  area  of  the 
triangle  is  the  largest  number  which  divides  into  the  areas 
of  all  triangles  of  the  h+  1  antenna  array  with  integer 
quotients . 


69 


TW  JOHN*  HOKIWI  UMVtMtTf 

APPLIED  PHYSICS  LABORATORY 

Km  Ww.  uaktvah# 


For  proof,  assume  first  that  the  array  has  a  TAAP. 

If  d^,  k  =  1,  2,  h,  are  h  vectors  which  generate  the 
array,  any  triangle  of  the  array  can  he  described  by  two 
vectors,  each  of  which  is  a  sum  or  difference  of  one  or  more 
of  the  d^’s.  The  area  of  the  triangle,  from  Eq.  (99) ,  is 
determined  by  sums  and  differences  of  cross  products  of  the 
d,'*s.  From  the  theorem  of  the  previous  sub -section,  the  area  is 
therefore  the  sum  of  determinants  of  coefficients  of  Eq.  (117) 
times  the  area  of  a  triangle  which  has  the  same  TAAP.  Since 
the  coefficients  of  Eq.  (117)  are  all  integers,  the  ratio  of 
the  areas  of  any  two  triangles  of  the  array  is  a  rational 
number.  In  addition,  the  ratio  of  the  area  of  any  triangle 
of  the  array  to  the  area  of  a  triangle  having  the  same  TAAP 
as  the  h+1  antenna  array  is  an  integer.  If  one  orders  the 
antennas  (l) ,  (2) ,  . . . ,  (h+^  ,  and  lets  denote  the  vector 
with  tail  at  (l)  and  head  at  (kf^  for  k  =  1,  2,  ...,  h, 
then  the  areas  of  triangles  formed  by  and  d^  divided  by 
the  area  of  a  triangle  having  the  same  TAAP  are  just  the  set 
of  determinants  of  Eq.  (117),  which  have  no  factor  in  common 
by  virtue  of  the  theorem. 

Conversely,  suppose  the  ratio  of  areas  of  triangles 
of  the  array  are  all  rational  numbers .  Order  the  d^*s  as 
above  in  such  a  way  that  d^  and  d^  are  not  coliinear. 

Next,  write 


dj£  =  +  k  =  3,  •••> 


h. 


(163) 


Forming  the  croBB  product  of  d^  with  cf'  and  S'  respectively 
shows  that  the  u^’s  end  p^’s  are  rational  numbers. 

If  a/  and  p'  are  expressed  in  lowest  terms,  and  one 
multiplies  each  equation  by  the  lowest  common  multiple  of 
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the  denominators  of  and  p/,  one  has  the  equivalent  of 
Eq.  (121),  where  for  each  equation  the  &’s  have  no  factor 
in  common. 

Following  the  same  development  as  in  the  proof  of 
the  previous  theorem,  d^,  $£,  generate  a  TAAP,  and  may  he 
replaced  by  the  vectors  Z^  and  Z*z  of  Eqs.  (159)  and  (l4o). 

One  repeats  the  process  of  elimination  of  equation a 
until  one  arrives  at  just  two  vectors,  having  proved  in  the 
process  that  the  original  array  has  a  TAAP.  This  completes 
the  proof. 
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5.  ANTENNA  ARRAY  CONSTRAINTS  FOR  AMBIGUITY  RESOLUTION 

AN  AREA  CONSTRAINT  FOR  ARRAYS  WITH  THREE  ANTENNAS 

Theorem  I:  If  a  source  direction  can  be  determined  unambig¬ 
uously  by  a  three  antenna  array  whenever  it  lies  within  a 
central  cone  having  half -angle  p.  then  the  area  of  the 

triangle  formed  by  the  three  antennas  is  no  larger  than 
J5  X* 

— “ — 5 — ,  where  X  is  the  wave  length  of  the  signals.  Also, 
12  sin  p 

this  number  is  the  least  upper  bound  of  the  areas  of  all  such 
triangles . 

Proof:  Order  the  sides  of  such  a  triangle  by  length,  so 

that 

d1  i  cLj  *  d3.  (164) 


Fig.  19  TRIANGULAR  ARRAY 


and 


Then 


s  V3 


Vx  i  V3  s  Va  a 


(165) 

(166) 
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From  Eqs.  (22)  and  (23),  the  distances  from  the  true 
source  coordinates  to  the  ambiguities  are  computed  to  be 


D  =  X  esc 
m.n 


Vg  j (“i)  +  (U  "  2  C0S  Vz  fc)  fc)  (l6?) 


where  m  and  n  are  any  integers. 

As  in  the  discussion  surrounding  Eq.  (12), 


m,n 


£  2  sin  p 


(168) 


for  all  m,n  not  both  zero. 

In  particular,  if  m=  1,  n  =0,  one  has 


X  esc  Vj, 

- t— - *  2  sin  p 

di  P 


or 


d,  sin  v„  s» 


l  OJ-u  2  2  sin  p* 

From  the  law  of  sines,  the  left  hand  side  of 
Eq..  (l?0)  is  the  same  as  d2  sin  vx,  so  that 


(169) 

(170) 


d2 sin  vi *  sur? 


(171) 


If  v,  £  it  follows  from  Eq,  (l66)  that 
ft  1  3 

sin  vx  i  -£p  so  from  Eq.  (171), 


d2* 


*1$  sin 


7^ 


(172) 
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From  Eq.  (166),  sin  vg  s  sin  v  ,  so  from  Eq.  (l?0), 


d,  sin  v,  s  - — - - . 

1  3  2  sin  p 


(173) 


From  multiplying  Eqs.  (172)  and  (173)  together,  one 


obtains 


1  ,  ,  .  */5  ^ 

-  dj^dg  sin  v,  s  — — : 


12  sin  p 


(17*0 


the  left  hand  side  being  just  the  area  of  the  triangle. 

If  va  2:  one  constructs  a  new  triangle  as  follows: 

Drop  a  perpendicular  from  (|)  to  the  extended  line  joining 
(l)  and  (2)  (see  Fig.  20).  On  the  extended  line,  lay  off 
line  segments  each  of  length  d3  until  the  point  where  the 
dropped  perpendicular  intersects  the  line  is  encompassed  by 
the  line  segment.  If  (k+l)  coincides  with  the  point  of  inter¬ 
section,  stop  at  'k+l). 


Fig.  20  CONSTRUCTION  OF  A  NEW  TRIANGLE 
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I 


«  All  of  the  triangles  of  Fig.  20  having  one  of  the 
line  segments  as  a  side  have  th°  same  area.  In  addition, 
they  all  have  the  same  array  ambiguity  plot.  The  latter 
follows  from  the  discussion  in  Section  4  that  the  vectors 
representing  any  two  sides  of  a  triangle  determine  its 
ambiguity  plot.  Since  any  two  adjacent  triangles  in  Fig.  20 
have  two  common  vectors,  one  along  the  extended  line  and  the 
other  along  the  common  side,  the  result  follows. 


In  the  final  triangle,  the  only  possible  obtuse 
angle  is  (k+l)  @  (k)  .  If  this  angle  is  less  than  ~,  the 
area  inequality  holds  by  virtue  of  the  previous  proof.  If 
not,  then  one  repeats  the  process  of  constructing  a  new 
triangle  by  starting  with  triangle  (ktl)  (5)  (k)  instead  of 
CD  (D  (D  ,  extending  the  shortest  side  in  the  same 
manner  as  before.  One  keeps  repeating  the  process  until  one 

2jt 

reaches  a  triangle  where  all  angles  are  less  than  — ,  at 

which  point  the  theorem  is  proved.  The  procedure  must  stop 

2jc 

eventually,  for  in  any  triangle  with  an  angle  £  -r-, 

1  p 

of  the  shortest  side  to  the  longest  side  is  £  — ,  a 

th 

shortest  side  of  the  n  triangle  is  always  the  longest  side 
of  the  (n+l)  triangle  unless  the  procedure  stops.  If  the 
procedure  did  nob  stop,  the  length  of  the  longest  side,  and 
hence  the  area,  would  approach  zero,  a  contradiction.  The 
proof  of  the  area  inequality  is  now  complete. 

To  show  that  the  expression  is  the  least  upper 
bound,  consider  an  equilateral  triangle  with  dx  =  d2  =  d3  = 
Its  area  is  — .  From  Eq.  (167), 


the  ratio 
and  the 


S  sin  p 


12  sin  p 


D 


-  2  sin  p 


>/(m-n)‘ 


+  mn  ^  2  sin  p 


mn  >  0.  (175) 
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If  one  of  ra  or  n  is  zero  (not  both)  and  the  other  is 

one.  then  D  =  2  sin  p.  If  neither  is  zero,  then  Ea.  (175) 
*  m,n  1  ' 

shows  that  no  ambiguity  can  be  closer  to  the  true  source 
coordinates  than  2  sin  p.  The  proof  of  Theorem  I  is  now 
complete . 

PROPERTIES  OF  UNAMBIGUOUS  PHASE  FOR  ARRAYS  HAVING  A  TAAP 
AND  FOUR  ANTENNAS 

Preliminary  Concepts  and  Definitions 

For  the  purposes  here,  there  are  three  antenna 
topologies  which  must  be  distinguished.  These  will  be 
called  type  1,  2,  3  quadrilateral  arrays,  respectively. 

TAAP  is  defined  in  Section  4. 

\ 

Type  1;  Three  antennas  lie  on  a  line.  )(. 

Note  that  not  all  four  antennas  may  lie  on  a  line 
since  the  existence  of  a  TAAP  is  assumed. 


Fig.  21  TYPE  1  QUADRILATERAL  ARRAY 
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Type  2:  The  triangle  formed  by  some  triplet  of  antennas 
contains  the  fourth  antenna  in  its  interior. 


Fig.  22  TYPE  2  QUADRILATERAL  ARRAY 


Type  3  s  Given  any  three  antennas,  the  fourth  antenna  is 
exterior  to  the  triangle  formed  by  the  three. 


Fig.  23  TYPE  3  QUADRILATERAL  ARRAY 

Other  Definitions 

1.  The  area  of  a  quadrilateral  arrey  is  defined  to 
be  the  area  of  the  appropriate  triangle  for  type  1  and  type  2 
arrays,  and  the  area  of  the  enclosed  region  as  in  Fig.  23 
for  type  3  arrays. 

2 .  Label  the  antennas  (l) ,  (2) ,  Q) ,  (4)  in  an 
arbitrary  fashion.  Four  numbers  Cz,  C2,  C3,  C4  are  defined 
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to  be  the  areas  of  the  triangles  obtained  by  omitting 
antennas  (l),  (§),  (J) ,  (5),  respectively.  One  of  these 
numbers  will  be  zero  for  a  type  1  array.  C  is  defined  to  be 
the  area  of  the  quadrilateral  array. 

3.  Five  numbers  Bx>  B2,  B3,  B4,  B  are  defined  as 
follows:  For  a  type  3  array,  Bx  =  -C^.  If  antenna  0 
( j=2, 3, *0  is  opposite  to  antenna  then  Bj  =  -C^.  If  it 

,  then  Bj  =  C^.  For  a  type  2 
array,  if  antenna  Q)  (j=l,2,3,4)  is  the  interior  antenna, 
then  B^  =  -Cj,  otherwise  Bj  =  C^.  For  a  type  1  array,  if 
antenra  (j)  ( j=l,2,3,4)  is  the  antenna  not  on  a  vertex  of 

the  triangle  of  Fig.  21,  then  B^  =  -C^,  otherwise  B^  =  C^. 
Finally,  B  =  C . 

4.  Four  numbers  Ax,  A2,  A3,  A4  are  defined  as 
follows:  If  T(P)  is  the  triangular  array  area  of  the  TAAP 
generated  by  the  four  antennas,  then 

B, 

Aj=T{P?  J»l,  2,  3,  (176) 

5.  A  denotes  the  ratio  of  the  area  of  the  quadri¬ 
lateral  to  T(P) . 

Theorem  II:  For  any  quadrilateral  array  in  a  plane  having  a 
TAAP,  the  A’s  have  the  following  properties: 

1.  Alf  A2,  A 3,  A4,  A  are  all  integers. 

2.  Aj^  A2,  A3,  A4  have  no  factor  in  common. 

3.  Ax  +  A2  +  A3  +  A4  =  0. 

4.  |AX|  +  |Aa|  +  |A3|  +  |A4j  -  2A. 


is  adjacent  to  antenna  (l) 
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Proof;  The  first  two  properties  are  a  direct  consequence  of 
the  fundamental  area  theorem.  The  last  two  follow  easily 
from  the  definitions  of  the  A’s. 

Theorem  III:  For  any  source  direction,  let  p2,  |i3, 
denote  the  unambiguous  absolute  phase*  at  antennas  (l) ,  (2) , 
(5) ,  ® ,  respectively,  in  units  of  cycles .  Then 

A^P^  +  ■A’2^2  ^3^3  *  ^4^4  -  (^77) 

Proof:  Using  the  vector  notation  of  Section  4,  the  vector 

description  and  antenna  numbering  of  the  antenna  array  is 
taken  to  be  as  depicted  in  Fig.  24. 


Fig.  24  ARRAY  ANTENNA  NUMBERING  AND  VECTOR  DESCRIPTION 


Strictly  speaking,  Fig.  24  depicts  a  type  5  array. 
By  letting  antenna  Q)  move  downwards,  one  gets  a  type  1 
array  and  then  a  type  2  array . 

I 

*  See  the  discussion  which  follows  the  proof  of  Theorem  HI. 
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Let  n  denote  a  unit  vector  pointing  up  out  of  the 
plane  of  the  paper  and  perpendicular  to  it.  With  the  above 
convention,  it  then  follows  that  regardless  of  array  type, 
one  has :  ; 


trf 

Htu 

II 

rolM 

(^3  * 

{178) 

_  -*  1 
B2n  =  5 

[<^+  X  S' 

(179) 

B3n  »  i 

3  e. 

[<%  +S3')  x  3' 

(180) 

B4n  =  ~ 

(3;  x  a,'). 

(181) 

If  and  clj  denote  vectors  which  describe  a  triangle 
generating  the  same  TAAP  as  the  four  antenna  array,  one  sees 
from  Eq,  (117)  that 

|  (S'xS')  =  A32  [I  (dlxXdfa)]  =  A32T(P)n  (182) 

where  dx  and  d2  are  chosen  so  that  %x  Xd2  lies  in  the  positive 
n  direction. 

From  Eqs.  (176),  (178),  and  (182),  one  then  has 


Ax  *  A32,  (183) 

Similarly, 

A2  =  d^3  +  A23  (184) 

A3  =  ^21  +  ^31  (185) 

a4  =  a12  (186) 


where  the  A’s  are  defined  as  in  Eq.  (118). 
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If  s  is  a  unit  vector  in  the  direction  of  the  source, 
then  from  Eqs.  (5),  (6)  and  (10),  the  unambiguous  phase 
differences  are  given  by 

a-1’2-3-  <l8« 

Take  j  =  3  in  Eq.  (121)  and  dot  both  sides  of  that 
equation  with  s.  'Using  Eqs.  (l83),  (184),  ( 185 ) ,  (186),  ( 187 ) , 
one  has 

0  .  am<p'  +  Asl<p'  +  612q>' 

=  ^32^1  +  ^13+  ^23^2  +  ^21+  ^31^3  +  ^12^4 

=  A1p1  +  Aap2  +  A  3n3  +  A4(i4  (188) 

which  proves  Theorem  III. 

DISCUSSION  OF  UNAMBIGUOUS  ABSOLUTE  PHASE 

The  absolute  phase  in  any  given  antenna  has  meaning 
only  when  a  reference  phase  is  given,  and  obviously  has  no 
bearing  in  itself  on  any  angular  coordinates  of  the  source. 

The  phase  difference  between  any  pair  of  antennas  does  not 
depend  on  the  reference  phase,  and  is  a  measure  of  a  function 
of  the  angular  coordinates  of  the  source. 

Nonetheless,  as  will  be  apparent  shortly,  it  is 
more  natural  for  the  purposes  of  this  paper  to  work  with  the 
la’s  instead  of  the  <p#’s.  One  should  note  that,  from  the 

third  property  of  the  A’s  in  Theorem  II,  the  apparent 
presence  of  the  phase  reference  in  Eq.  (177)  1b  only  an 
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illusion,  for  one  can  write 
AJ>1  +  A2^  +  AaMa  +  A4^4 

« 

58  Al(il  +  A2(til+9i)  +  A3(Ui+9i+C[^)  +  A4(^i+I?i+Cp2+Cp3) 

=  (Ai+A2+A3+A4)n1  +  (A2+A3+A4)(Pi  +  (A3+A4)<p2  +  A4<p3 
~  (A2+A3+A4  )cpi  +  (A3+A4)(p2  +  A4^3  .  (l89) 

So  Eq.  ( 177)  Is  really  an  equation  in  phase  differ¬ 
ences  only. 

AMBIGUITY  RESOLUTION  AND  TOLERANCE  PROBI'QIS  WITH  FOUR  ANTENNAS 

Suppose  one  wishes  to  arrange  throe  anbennas  in  a 
plane  in  such  a  way  that  any  source  direction  within  a  cone 
having  half -angle  p  can  be  determined  unambiguously.  The 
area  constraint  of  Theorem  I  may  very  well  negate  the  possi¬ 
bility  of  doing  this  for  at  least  two  reasons:  One  may  be 
forced  to  put  the  antennas  so  close  together  that  mutual 
coupling  effects  are  unacceptable,  or  one  may  find  that  due 
"to  the  short  base  lines  involved,  the  errorB  in  measuring 
the  source  direction  are  unacceptable.  In  either  of  these 
events,  it  is  natural  to  consider  increasing  the  number  of 
antennas.  The  objective  in  so  doing  is  to  move  the  antennas 
farther  apart  while  maintaining  the  ambiguity  separation  for 
the  array  ambiguity  plot  generated  by  the  new  array  that  one 
would  have  had  with  the  unacceptable  array  with  three  antennas . 

Although  this  is  possible,  there  is  a  price  in 
addition  to  adding  antennas,  and  this  is  a  new  tolerance 
problem  that  has  entered  the  picture. 
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Before  discussing  this  problem  in  more  detail,  a  few 
words  about  array  ambiguity  plot  topologies  are  in  order.  In 
the. two  dimensional  problem  and  for  more  than  three  antennas, 
one  has  the  choice  of  three  such  topologies:  a  TAAP  topology, 
a  one-dimensional  set  of  lattice  points  confined  to  a  single 
line,  or  no  array  ambiguities  at  all.  For  this  application, 
and  because  of  the  tolerance  problem,  it  is  conjectured  that 
a' TAAP  topology  is  always  best.  This  is  based  on  experimenta¬ 
tion  with  specific  cases  by  the  author,  and  a  firm  proof  has 
not  as  yet  been  devised.  Based  on  the  conjecture,  only 
antenna  arrays  with  TAAP  topologies  are  considered  as  candi¬ 
dates  in  this  paper. 

Prior  to  introducing  the  tolerance  subject,  next 
consider  the  four  antenna  case,  and  suppose  all  phase  differ¬ 
ence  measurements  are  error  free.  As  shown  in  Section  2,  all 
information  for  ambiguity  resolution  is  contained  in  three 
distinct  unambiguous  phase  difference  measurements,  q£,  cp2,  qp' , 
As  in  the  derivation  of  Eq.  (188),  a  certain  linear  combina¬ 
tion  with  integer  coefficients  of  these  three  quantities  is 
zero  for  any  source  direction.  It  follows  from  Section  4 
that  (pa  +  ma,  <pa  +  ma,  <p3  +  m3,  where  ma,  m2,  m3  are  integers, 
will  satisfy  the  equation  if  and  only  if  <pa  +  raa,  q>2  +  m2, 
cp3  +  m3  represent  the  phase  differences  from  a  source  direc¬ 
tion  separated  from  the  true  source  by  an  ambiguity  of  the 
TAAP. 

This  suggests  the  implementation  for  determining  the 

true  source  coordinates,  let  qpa,  cp2,  cp3  be  the  ambiguous 

1  11  1 
phase  measurements,  and  suppose  -  ^  <  (pa  s  -  ^  <  (p2  s  p 

-  ~  <  qp3  s  One  knows  that  there  exist  integers  nx,  n2,  n3 

such  that  +  nx,  <Pa  =  9#  +  aa  9a  *  ^  +  n3. 

Further;  -he  first  expression  in  Eq.  (188)  will  be  an  integer 
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if  one  replaces  9',  9',  9'  by  <px,  9,,  93.  Thus  + 

A319s  +  &i293  «  n,  where  n  is  an  integer  which  one  determines 
when  9j_,  9,,  93  are  known.  If  one  finds  any  integer  solutions 
to  &23al  +  ^31^2  +  ^12n3  =  "nJ  then  the  9/,s  so  constructed 
are  the  phase  differences  associated  with  either  the  true 
source  direction,  or  removed  from  it  by  an  ambiguity  of  the 
TAAP.  If  the  distance  in  the  TAAP  to  the  nearest  array 
ambiguity  is  i  2  sin  p,  then  one  can  select  the  correct  solu¬ 
tion  for  nx,  iig,  n3  from  the  cone  of  directions  constraint. 
Having  found  the  unambiguous  values  9^,  9^,  9^,  one  sees  from 
Eq.  (10)  that  one  has  redundant  information  (three  equations 
in  two  unknowns )  for  x  and  y.  One  can  then  form  x  and  y  as 
linear  combinations  of  9^,  9^,  9^  to  optimize  some  statistic, 
say  to  provide  minimum  variance  on  x  and  y  based  on  whatever 
statistical  assumption  about  measurement  errors  is  made. 

It  will  be  convenient  for  the  purpose  of  analysis  to 
work  with  the  final  expression  of  Eq,.  (188)  instead  of  the 
one  using  phase  differences.  One  reason  for  this  is  that 
there  are  several  ways  one  can  make  phase  comparisons  and 
several  resultant  triplets  of  phase  differences  one  can  use. 

In  general,  the  first  expression  of  Eq.  (188)  will  look 
different  for  different  triplets,  and  their  underlying  equiva¬ 
lence  is  disguised.  If  each  equation  in  phase  differences  is 
expressed  in  terms  of  the  u*s,  then  one  always  gets  the  same 
equation.  There  is  therefore  no  preferred  set  of  triplets 
or  ordering  of  phase  comparisons,*  (This  statement  is  false 
for  more  than  four  antennas  as  far  as  which  equations  one 
should  use  is  concerned.) 


*A11  four  antennas  must  be  used  in  generating  the  triplet. 
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For  example,  one  can  write 


Al^l  +  +  A3^3  +  A4^4 

=  -Ai(^a"Ui)  -  (Aj+AjjXi^-Hj.)  +  A4(|i4-ji3) 

=  +  A3('|x3-h1)  +  A4(h4~h1) 

=  etc.  (190) 

using  property  3  of  Theorem  II. 

Another  reason  why  the  use  of  the  equation  in  u’s 
is  useful  for  the  sake  of  analysis  is  the  natural  interpreta¬ 
tion  of  the  A’s  as  normalized  areaB  (plus  or  minus)  of 
triangles  of  the  quadrilateral  array. 

Now  suppose  errors  are  made  in  measuring  cp^,  ,  cpi . 
If  one  imagines  the  errors  to  increase  from  zero,  one  sees 
that  one  will  arrive  at  the  wrong  value  of  at  least  one  of 
nx,  n2,  ng  when  n  can  no  longer  be  correctly  determined. 

This  will  not  occur  if  the  inequality 

\A^X  +  A3e2  +  A3e3  +  A4e4|  <  |  (191) 

holds,  otherwise  it  will.  The  e’s  are  the  errors  in  absolute 
phase  at  each  of  the  four  antennas.  The  condition  Eq.  (191), 
both  necessary  and  sufficient  that  all  phase  differences  be 
unambiguously  resolved  except  for  TAAP  ambiguities,  may  be 
written  in  terms  of  phase  difference  errors  for  any  choice 
of  triplets  of  phase  differences. 

It  is  not  clear  what  one  can  say  in  general  about 
system  performance  when  Eq.  (191)  is  violated,  except  that 
the  effects  are  bound  to  be  undesirable.  Until  subsequent 
analysis  or  simulation  showB  performance  not  seriously 
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affected,  the  author  takes  the  position  that  one  should 
attempt  to  satisfy-  Eq.  (191)  in  the  selection  of  an  antenna 
array. 

An  interesting  sufficient  condition  for  Eq.  (191) 
to  hold  can  he  derived  as  follows.  Suppose 

|e±|  *  e,  i  =  1,  2,  3,  4.  (192) 

If  the  e^s  are  all  equal  to  ±e,  and  add  up  with  the  worst 
possible  sign  in  Eq..  (191),  one  has  from  Theorem  II, 

2Ae<~.  (193) 

The  errors  for  phase  differences  will  not  exceed  2e 
in  absolute  value.  If  one  defines  Tm  to  be  the  value  of  2e 
when  Eq.  '193)  is  an  equality,  namely  ^  (this  definition 
will  change  for  more  than  four  antennas),  then  one  has  the 
following  theorem: 

Theorem  IV:  For  any  four  antenna  array  with  a  TAAP,  if  the 
absolute  values  of  the  errors  in  phase  at  all  antennas  are 
less  than  i  T^  =  then,  except  for  the  TAAP  ambiguities, 
all  phase  differences  can  be  resolved  unambiguously. 

Combining  Theorems  I,  IV,  and  the  definition  of  A, 
one  has  the  following  inequality: 

T  s - - - ^ - .  (194) 

v  24  sin2  p  •  (Area  of  Quadrilateral  Array) 

Thus,  although  the  area  of  the  quadrilateral  array 
can  be  made  as  large  as  possible  while  preserving  the  triangu¬ 
lar  array  area,  it  can  be  done  only  at  the  expense  of  tolerance 
on  the  phase  difference  measurements. 
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Suppose,  for  example,  that  one  needs 


Si* 


55  z in* 


and  one  can  only  guarantee  less  than  i20°  of  phased! inference 
error  (T^=  .  Then  the  area  of  the  quadrilateral  array 

should  not  exceed  3  in2 .  If  for  other  reasons  this  is 
unacceptable,  then  using  four  antennas  does  not  solve  the 
original  problem.  Thus,  although  Eq.  (194)  does  not  tell 
one  how  to  construct  a  four  antenna  array  with  the  desired 
properties,  it  serves  as  a  bound  which  sometimes  tells  one 
that  any  four  antenna  array  will  be  unacceptable. 


Tqj  will  subsequently  be  referred  to  as  the  "suffi- 
cient  tolerance"  for  the  array.  The  mathematical  expression 
for  Tqj  will  in  general  differ  from  —  for  more  than  four 
antennas . 


PROPERTIES  OF  UNAMBIGUOUS  PHASE  FOR  ARRAYS  HAVING  A  TAAP 
AND  FIVE  ANTENNAS 

If  four  antenna  arrays  are  unacceptable,  one  may 
wish  to  use  five.  In  this  case  there  may  be  considerable 
relaxation  of  the  tolerance  constraint  over  the  four  antenna 
case. 

For  five  antennas,  the  discussions  in  Sections  2 
and  4  show  that  two  equations  of  the  type  of  Eq.  (177)  are 
needed  to  resolve  ambiguities  that  are  not  TAAP  ambiguities. 
Each  basic  equation  uses  four  antennas  or  three  phase  differ¬ 
ences,  and  all  five  antennas  are  used.  Since  there  are  five 
ways  of  choosing  four  antennas,  there  are  five  equations. 

An  independent  proof  will  be  given  that  there  are  exactly  two 
independent  equations,  in  that  there  exists  at  least  one 
independent  pair,  and  for  any  independent  pair,  the  other 
three  are  linearly  derivable  from  the  pair.  It  will  also  be 
shown  that  in  general  there  are  two  particular  equations  that 
it  is  best  to  work  with. 
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For  jElve  antennas,  twelve  different  antenna  array 
topologies  are  distinguished,  as  shown  in  Fig.  25.  Any 
topology  is  always  one  of  the  twelve. 


Using  the  antenna  numbering  as  given  in  ]fig.  25, 
ten  numbers  for  i,  j  =  1,  2,  ...,  5,  i  ^  3  are 

defined  to  be  the  areas  of  the  triangles  formed  by  omitting 
antennas  (i)  and  (3) .  Five  numbers  are  defined  to  be  the 
.  area  of  the  quadrilateral  formed  by  omitting  antenna  (i) . 

C  is  defined  to  be  the  area  of  the  entire  array,  which  is 
taken  to  be  the  area  of  the  enclosed  regions  of  Fig. 


Twenty-five  numbers  B^,  i,  j  =  1,  2, 


defined  as  follows: 

Bji  =  "Bij*  For  1  <  «3,  B 


.,  5  are 
For  i  >  i, 
is  given  by  Table  1,  where  the 


for  i  =  j,  Bij  =  0 


ij 


antenna  numbering  is  given  in  Fig.  25.  B^  is  always  ±0^ . 
The  proper  sign  is  given  in  Table  1. 


Table  1. 

Signs  for  B.  .  =  ±C 


Tyi 

All  Types  3.1 

pes  1,2,  Types  6,8, 
+,5,6,7  9,10,11 

Types 

.6,9,12 

- 

BI3 

+ 

»14 

- 

B 15 

+ 

b23 

+  + 

- 

B24 

+ 

b25 

- 

b34 

- 

B35 

+ 

B45 

+ 

- 
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Fig.  25  THE  TWELVE  TOPOLOGIES  FOR  FIVE  ANTENNAS 
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In  addition,  let  P  denote  the  TAAP  of  the  entire  array 
and,  except  for  i  «  3  in  a  type  7  array,  let  denote  the  TAAP 
of 'the  array  generated  when  antenna  @  is  omitted.  Define  A^  "by 


Also  let 


^ij  =  *3  =  2,  ...,  5. 


(195) 


Ai  =t(pT’  1  ml>  2>  5 


(196) 


W)'; 


(191) 


The  theorem  analogous  to  Theorem  II  is  now  as  follows: 


Theorem  V :  For  any  antenna  array  in  a  plane  having  a  TAAP 
and  five  antennas,  the  following  properties  hold: 

1.  A^,  A^,  A  are  all  Integers,  i,  j  =  1,  2,  5. 

2.  The  A.  .  have  no  factor  in  common,  i,  j  =  1,  2, 

•  ••>  5 • 

3.  Except  for  i  =  3  in  a  type  7  array,  the  greatest 

common  factor  of  Aii>  Aia'  Ais  is 
T(P  ) 

WP  ial>2>  5- 

In  a  type  7  array,  A31  =  ...  =  A36  =  0. 


4fAiJ  =  °  f°r  1  =  19  2;  5‘ 


5*  x j  =5  i  ~  «»«;  5* 

6.  The  matrix  ((Ai ,))  is  skew  symmetric. 
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Proof:  For  fixed  i,  the  B^'s  are  the  signed  areas  of  the 

triangles  of  the  quadrilateral  (except  for  B^,  which  is 
zero)  formed  by  omitting  antenna  (T) .  Except  for  the  possi¬ 
bility  of  changing  the  sign  of  all  of  A^,  . ..,  Aig,  the 
sign  conventions  are  the  same  as  those  for  the  four  antenna 
case  derived  earlier.  So  properties  4  and  5  follow  from 
properties  3  and  k  of  Theorem  II .  Property  6  follows 
directly  from  the  definitions. 


Properties  1  and  2  follow  directly  from  the  funda¬ 
mental  area  theorem.  So  does  property  3,  because  for  any 

fixed  i,  the  fundamental  area  theorem  implies  that  the  great- 

®ii  ®i2  ^is 

est  common  factor  of  ^rjry,  t(P^P  T[p“')'  is  unitlr‘ 

T^-p-y  ■  is  thus  an  integer,  and  property  3  follows  by  multipli¬ 
cation.  The  type  ^  array  case  is  obvious. 


Theorem  VI:  For  any  source  direction,  let  i^,  n2,  •  ••> 
denote  the  unambiguous  absolute  phase  at  antennas  @  through 
(D,  respectively,  in  units  of  cycles.  Then 


(198) 


Proof:  For  each  i,  one  is  using  a  quadrilateral  only,  and 

the  theorem  follows  from  Theorem  III  and  the  definition  of 
the  A^’s. 

ADDITIONAL  PROPERTIES  OF  ((A±J)) 

Theorem  VII:  For  any  i,  j,  k,  i  =  1,  2,  ...,  5  the  following 
identity  holds: 
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Proof:  If  any  two  subscripts  have  the  same  value,  Eq.  (199) 

collapses  to  an  obvious  identity.  If  not,  then  there  is 
exactly  one  missing  subscript;  call  it  m.  Since  it  is 
obviously  equivalent  to  prove  Eq.  (199)  when  the  Afs  are 
replaced  by  the  B’s,  note  that  the  B’s  appearing  in  said 
equation  are  the  signed  areas  of  the  six  triangles  of  the 
five  antenna  array  which  have  antenna  @  as  a  vertex. 

Let  n  be  a  unit  vector  normal  to  the  plane  of 
Fig.  25  and  pointing  up  out  of  the  paper.  Let  d^,  d^ , 

^mk*  be  vectors  "triails  ®  heads  at  (i) ,  (j) , 
(k),  (t)  respectively.  Then  obviously 

2  ^mi  *  dm^  =  ^kA51 

(200) 

£  <W  \l>  *  »ijn- 

Since  all  array  types  other  than  1,  5/  12,  are 

limiting  cases  of  one  of  the  types  1,  5,  8,  12,  it  is  suffi¬ 
cient  to  consider  only  these  four  types  in  determining  the 
signs  in  Eq.  (200), 

Define  Q  , .  to  be  the  coefficient  of  n  in 

1  (d  X  d  ,). 

2  '  mi  my 

Table  2  relates  to  Ej^  for  antenna  array 
types  1,  3,  8,  12.  0n2y  cases  for  which  i<  j  and  k  <  &  are 
considered  in  Table  2. 
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Inspection  of  Table  2  shows  that  regardless  of  the 
value  of  m,  for  i  <  J,  k  <  l,  one  always  has 


SnijSnkjJ  =  BijBkJe 


(201) 


But  Eq..  (201)  is  valid  in  general,  as  interchanging 
i  and  j  or  k  and  l  changes  the  sign  of  both  sides  of  Eq..  (201). 

Equation  (199)  will  therefore  be  valid  if  and  only  if 
(dropping  the  subscript  m  on  the  dTs) 

(Si*9*  x +  (ef^ x 3^) •  x2Jt)  +  (^kxSi)‘  (^xd^o. 

(202) 

Using  vector  algebra,  the  following  string  of 
identities  proves  the  result: 


(e^xdj)  *  (VV  +  (V*k>‘  ^i*V  +  ^kX^* 


- •  i  \ x  <3i x  ) + 3i x  (d3  x  a;.> + dj  *  <  V  di  >i 

-  <S3  • 


= -d^  •  (zero  vector)  =  0. 


(205) 


Theorem  VIII :  The  matrix  ((A^))  has  rank  two* 

Proof:  It  has  rank  at  least  one  since  not  all  the  Vs 
vanish  (not  all  antennas  lie  on  a  line). 
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For  the  antenna  numbering  in  Fig.  25,  A25  never 
vanishes  for  any  array  type.  Therefore  the  second  and  fifth 


row  vectors 


(A2i>  A23>  A24>  A2b^ 


(Asi>  Agg ,  ^53#  A64,  0) 

are  linearly  independent,  and  the  rank  is  at  least  two. 
Let  i  =  1,  3,  or  4,  and  one  has 

A5i  (A21>  A23 3  A24>  A25^  +  Ai2  ^61#  A 52 *  A53  *  A 5 4}  ^ 


=  (A^A21  +  Ai2A61>  A±ZA62)  A6iA23  +  \ZAS3>  A6iA24 


+  AiaA54  *  A5iA25^‘ 


(204) 


Applying  Theorem  VII  three  times,  the  right  hand 
side  of  EqL .  (204)  can  he  written  as 

A52  (Ail^  Ai2»  Ai3#  Ai4#  Ai6^  ’ 

Since  A62  f  0,  it  follows  that  every  row  of  ((A^)) 
is  a  linear  combination  of  the  second  and  fifth  rows,  thus 
proving  Theorem  VIII . 

The  following  theorem  will  he  needed  for  the  dis¬ 
cussion  of  the  tolerance  problem  for  five  antennas. 

Theorem  IX:  Let  (A^)  and  (A^)  (or  (AJ&)  and  (A Jb))  denote 

two  linearly  independent  rows  (or  columns)  for  j  =  1,  2,  ...,  5 

of  the  matrix  ((A^))  ,  i,  j  =  1,  2,  ...,  5.  Let  g&  and  ^ 

denote  the  greatest  common  factor  of  A  ,  for  j  =  1,  2,  . ..,  5> 

aj 

and  Ab  -  for  j  =  1,  2,  ...,  5,  respectively.  Then  f  0 
and  A^  is  divisible  by  g^. 
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Proof:  Since  |(A.j^)j  is  skew  symmetric,  it  is  sufficient  to 

prove  the  theorem  for  rows. 

If  Aab  =  °*  then>  S^nCe  Aaa  =  Aah  =  V  =  V  =  °* 

ClU  CIO.  cAL>  V  Cl  UU 

it  follows  that  the  a  and  b  columns  would  all  be  zero 
th  th 

because  the  a  and  b  rows  are  linearly  independent  and 

((A^))  has  rank  two  from  Theorem  VIII .  Since  ((A^))  is 

skew  symmetric,  the  a ^  and  bth  rows  would  also  all  be  zero, 

a  contradiction.  Hence  A  .  ±  0. 

ab  r 


Set  i  =  a  and  j  =  b  in  Eq..  (199)>  divide  by  g^g^ 


obtaining 


A  v.A,  „ 

ab  kji 


/^bk^  /Aaj&\  (^ka\(\l\  _\ 

U/l  SJ  \  *J\  V  \ 


(205) 


From  Theorem  VII,  Eq..  (205)  holds  for  any  'k,  A  =  1, 

2,  5,  and  the  four  expressions  within  the  parentheses 

are  all  integers  by  virtue  of  the  definition  of  g&  ajid  g^. 
Hence  A^A^  is  divisible  by  g&gb  for  all  k,  A  =  1,  2,  ...,  5- 

If  p  is  some  prime  number  which  divides  either  g  or 

%  1  a  n, 

,  let  p  be  the  highest  power  of  p  which  divides  and  p  ‘ 

be  the  highest  power  of  p  which  divides  g^,  Hence  pni+n2 


divides  A 


ab  ki 


for  all  k,  A  =  1,  2,  5* 


From  property  2  of  Theorem  V,  one  may  choose  k  and  A 

n.+n_ 

such  that  p  does  not  divide  A^.  Hence  p  1  -  divides  A&^, 
and  Theorem  IX  follows  by  decomposing  g&  and  gb  into  their 
prime  factors. 


Corollary:  For  each  i,  i  =  1,  2,  ...,  5;  let  denote  the 
greatest  common  factor  of  the  numbers  A^,  j  =  1,  2,  ...,  5* 
Then,  for  i,  j  =  1,  2,  ...,  5;  A^  is  divisible  by  gjg^. 

(gi  is  undefined  for  type  7  arrays  with  i  =  3.) 
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Proof:  If  A.  .  =0  for  some  i,  j,  the  corollary  is  obvious. 

If  Aij  f  0,  the  proof  follows  exactly  as  in  the  proof  of 
Theorem  IX,  where  one  replaces  a  and  b  by  i  and  j  respectively 
in  Eq.  (205). 


AMBIGUITY  RESOLUTION  AND  TOLERANCE  PROBLEMS  WITH  FIVE  ANTENNAS 

Instead  of  the  single  Eq,  (17?)  in  the  four  antenna 
case,  there  are  now  the  five  Eqs.  (198).  From  Theorem  VIII, 
however,  there  are  only  two  independent  ones.  Proceeding  as 
in  the  four  antenna  case,  it  follows  that  if  one  knows  the 
values  of  four  ambiguous  phase  differences  cp^  utilizing  all 
five  antennas,  and  if  one  finds  four  integers  n1,  n2,  n3,  n4 
such  that 


cPi  =  q>i  +  n± 


(206) 


is  a  solution  to  Eq.  (198)  when  Eq.  (198)  is  rewritten  in 
terms  of  the  <p^fs,  then  one  has  all  possible  unambiguous 
phase  differences  resulting  either  from  the  source  direction 
or  a  direction  separated  from  it  by  a  TAAP  ambiguity.  If  the 
TAAP  ambiguities  are  far  enough  apart,  then  as  before  the 
correct  solution  may  be  chosen. 

Again,  it  does  not  matter  in  what  order  phase  differ¬ 
ences  are  taken.  Unlike  the  four  antenna  case  when  there  was 
just  one  equation,  one  now  has  a  choice  of  two  out  of  five, 
and  from  the  point  of  view  of  measurement  tolerances,  it  does 
matter  how  they  are  selected. 

Although  the  A^’s  have  no  factor  in  common,  the 
coefficients  of  any  one  equation  may  have  a  factor  in  common. 

Exceot  for  i  =  ?  in  a  type  7  array,  the  coefficients  of  the 

th  *  l  T(Pi> 

i  u  equation  have  a  greatest  common  factor  gi  \=  from 
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Sc  instead  of  using  Eq.  (198)  one  uses 


(207) 


where  the  coefficients  of  Eq.  (207)  in  any  equation  have  no 
factor  in  common. 

4*  Vk 

Select  two  equations  from  Eq.  (207),  say  the  a 
"til 

and  h'  equations,  which  are  linearly  independent.  Then 
consider  all  pairs  of  independent  equations  each  of  which  is 
a  linear  combination  of  these  two  and  has  integer  coefficients. 

Formally,  let  c,  d,  u,  v,  1^,  be  defined  as 

follows : 

=  Ij,  i  =  1,  2,  ...,  5  (208) 

— ^  =  J.,  J  =  1,  2,  ...,  5  (209) 

sa  d 

where  I  ,  J  are  integers,  and  one  works  with  the  two  inde- 
0  J  5  5 

pendent  expressions  Y'l^  and 

As  in  Eq.  (191),  non-array  ambiguities  are  resolved 
correctly  if  and  only  if 

<  |  (210) 

<  (211) 


cA 


8b 


over  to 
quite  a 


The  concept  of  the  sufficient  tolerance  T  carries 

<P 

the  five  antenna  case,  but  the  formal  definition  is 
bit  different. 


'V 


*  * 


r 
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Set 


and 


i^l"1 


=j- 


(212) 


(213) 


If  T 


denotes  the  smaller  of  i  and  then  T  is 
cduv  I  J’  cp 


the  maximum  of  over  all  selections  from  Eqs .  (208)  and 

(209)  with  the  prescribed  properties. 

The  next  task  will  be  to  find  bounds  on  T  .  To  this 

<P 

end,  note  that,  by  setting  3  =  a,  b  in  Eqs.  (208)  and  (209), 
it  follows  that  c,  d,  u,  v  are  rational  numbers. 

From  Eqs.  (208)  and  (209),  direct  computation  yields 


y* 


-IkJJ=(cVHlu)^|^-^‘^  ,  J,  k-1,  2,  5. 


From  Theorem  VII,  Eq..  (214)  becomes 


IjJk  "IkJj  =(cv"du)  NA  k,  i,  k  =  l,  2,  ...,  5 


where 


N  = 


ab 


Vb’ 


(215) 

(216) 


a  non-zero  integer  by  virtue  of  Theorem  IX. 

Next  it  will  be  shown  that  (ev-dulN  is  a  non-zero 

integer.  It  is  non-zero  since  N  4  0  and  £l.n.  and 

Jsl  0  J  J=1  J  J 

are  independent.  Since  c,  d,  u,  v  are  rational,  set 
q, 

(cv-du)N  =  — ,  a  fraction  in  lowest  terms.  If  p  is  any  prime 
factor  of  qg,  then  property  2  of  Theorem  V  allows  selection 
of  in  Eq..  (215)  such  that  p  does  not  divide  A^.  Since  p 
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does  not  divide  qa,  and  the  left  hand  side  of  Eg..  (215)  is  an 
integer,  p  could  not  have  existed,  and  thus  (cv-du)Nis  a  non¬ 
zero  integer.  Hence 

(  l(cv-  du)Nj  £  1.  (217) 

.  t 

One  now  has,  from  Eqs.  (215)  and  (217), 

,  3,  k =  1,  2,  ...,  5 *(218) 

k,  one  has 

i  =  1,  2,  ...,  5  (219) 

j,  and  dividing  by  2,  one  has 
•  J.  (220) 

The  larger  of  I  and  J  cannot  be  less  than 
so  one  has  the  inequality 


IV1  s  MJ*l +  MJji 

Summing  Eq.  (218)  over 

2Aj  ^  J|lj|  +l|Jj|, 

from  property  5  of  Theorem  V . 

Summing  Eq.  (219)  over 

A  s:  I 


T  S - — 

9  — 


(221) 


An  inequality  the  other  way  can  be  obtained  by 
observing  from  Fig.  25  that  one  can  always  choose  two  inde¬ 
pendent  equations  of  Eq.  (198)  such  that  A^  <  A  and  A^  <  A. 
So,  since  A^,  A^  and  A  are  integers, 

2(A  -  l)  S  V  ^222^ 
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Combining  with  Theorem  I,  the  analogous  formula  to 
Eq.  (194)  is  Eq.  (221)  where  one  substitutes  for  A^  the 
express?  on 


(Area  of  quadrilateral)  x  12  sin2 


(223) 


in  Eq.  (22l). 

One  can  replace  Eq.  (221)  by  a  weaker  inequality  by 
observing  from  Fig.  25  that 


£  A  *  3A 


(224) 


where  equality  occurs  only  for  a  type  10  array,  so  that 


T  £  — 

“P  v5a 

and,  combining  with  Theorem  I, 


(225) 


(226) 


^  \  36  sin2  p  •  (area  of  five  antenna  array) 

As  before,  none  of  Eqs.  (221),  (225),  (226)  tells 
one  how  to  construct  a  five  antenna  array  with  the  desired 
properties,  but  they  do  serve  as  bounds  which  can  sometimes 
tell  one  how  close  a  given  array  approaches  the  best  in  terms 
of  tolerance,  or  in  other  cases  they  may  serve  to  show  that 
a  five  antenna  array  is  inadequate. 

Consider  again  the  example  that  was  used  in  the  four 

■j  /?  \  2  *1 

antenna  case,  where  T  =  and ■  — -  — —  =  r  in2;  In  this 

cp  lb  24  sin2  0  6 


case  one  concludes  from  Eq.  (226)  that  the  area  of  the  five 
antenna  array  should  not  exceed  36  in2,  which  is  a  considerable 


102 


THC  JOHNS  HOSKINS  ONiVTUSITY 

APPLIED  PHYSICS  LABORATORY 

CW.VM  MAKYUNO 


improvement  over  the  3  in2  result  for  four  antenna's.  One 
should  also  hear  in  mind  that  the  36  in2  number  will  rarely, 
if  ever,  he  achievable,  hut  it  gives  one  a  goal  to -shoot  for. 
In  fact,  it  is  conjectured  by  the  author  that  none  of  Eqs. 
(221),  (225),  or  (226)  are  ever  achievable  as  equalities. 


SOME  EXAMPLES  OF  ARRAYS  WITH  FITE  ANTENNAS 

Consider  the  five  antenna  array  of  Fig.  26.  The 
antennas,  arranged  on  a  circle,  form  an  equal  central  angle 
case  according  to  the  definition  in  Section  3*  The  array  is 
also  type  12  of  Fig .  25 . 

The  array  ambiguity  plot  is  given  in  Fig.  27.  In 
this  plot,  some  of  the  sub-array  ambiguities  are  also  shown. 

The  following  data  on  the  array  of  Fig.  26  are 
computed  according  to  techniques  developed  here  and  in  the 
previous  sections,  and  are  given  without  proof. 


,2 

T(P)  =  Sin  A0  i 
The  matrix  (( 


.029d2  as  .0091  X 


is  given  by 

-16 

28 

-28 

0 

-21 

35 

21 

0 

-21 

(Ov 

ro 

1 

21 

0 

28 

00 

16 

(diameter)2,  (227) 

16\ 

-28  \ 

28  ].  (228) 
V 


The  Ai,s  and  A  are  given  by 

A1  =  44,  Aj,  =  A3  =  A4  =  49,  As  =  44,  A  =  65. 


(229) 
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LOOKING  DOWN  ON  THE 
ANTENNA  ARRAY 


'  \ 
v  \ 

\  \ 


cos _1  3/8  I 

J 


L  COS-1  3/8 


A 

/  \  j  cos-1  3/8 


cos"1  3/8  _  -  "  "V 

.  7i 

27T4  cos-1  3/8 1  /  \  /  /i 

\  /  \  /  cos-1  3/8  J  I 

\  //V'T^  S  •  1 

N^/  cos  3/8  \  j  d  / 

/  \  '  / 

SX3: - ----W 


/  cos  -1  3/8  \ 


Fig.  26  FIVE  INTERFEROMETER  ARRAY  CONFIGURATION 


THE  JOHM*  HOPKiNft  U*IVt*S»TY 

PPLIED  PHYSICS  LABORATORY 

SlLVVft  SMlNa  M*Hn*HO 


105 


AMBIGUITY  PLOT  FOR  FIVE  INTERFEROMETER  ARRAY  CONFIGURATION 


THC  JOHNS  HCniNt  UHtVtNSITY 

APPLIED  PHYSICS  LABORATORY 

ftLvf*  ftmtiM.  Maryland 


Also, 

5 

2X  =  235.  (230) 

i=l 

The  five  Eqs.  (207) 


-^a 

7^3 

-  7h4 

+  ^5 

=  0 

(231) 

16^1 

-  21p3 

+33ij-4 

-28p6 

=  0 

(232) 

-4|ix 

+  3n2 

-  3^4 

+ 

=  0 

(233) 

28^ 

-33h2 

+  21p3 

-  16^5 

=  0 . 

(234) 

-Vi 

+  7^2 

-  7^3 

+  V4 

=  0. 

(235) 

Any  two  equations  selected  from  the  above  five  are  linearly 
independent . 

One  can  show  in  this  case  that  one  can  do  no  better 

as  far  as  T  is  concerned  than  to  choose  Eqs,  (208)  and  (209) 
9 

to  be  any  pair  of  equations  selected  from  Eqs.  (231),  (233), 
(235).  (Open  question  unresolved  by  the  author:  Is  it  always 
true  that  for  some  pair  a,  b  in  Eqs.  (208)  and  (209),  one 
gets  the  largest  possible  Tcfluv  for  1°  )  =  the  unit  matrix? 

It  is  conjecttired  that  the  answer  is  yes.) 

Hence  one  haB  for  this  array 

^  =  —  ^.045.  (236) 

Inequality  (222)  says 

T^  £  .0078 

so  that  the  array  is  considerably  better  than  the  worst 
possible  array  for  T  . 


(237) 
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Inequality  (225)  (the  weakest)  from  Eq.  (229)  says 

^^.072.  (258) 

The  next  strongest  inequality  comes  from  combining 
Eqs.  (230)  and  (221),  giving 


T  £  .065. 


(239) 


A  stronger  inequality  is  derivable  from  inequality 

(220).  Since  I  and  J  are  integers,,  and  ~  235  >  I  and  J 

cannot  both  be  less  than  1 6;  so  •  ' 


'  I  • 

=  .0625. 


V*"  *0625^  i-  (24o) 

~  .  i 

The  next  array  example  is  given  in  Fig.  28. 


,1 . 
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The  matrix  ((A^)j  is  given  by 


(241) 


Also,  one  has 

Ax  =  n-1,  Ag  =  n,  A3  =  0,  A4  =  n-1, 

5 

Ag  =  n,  A  =  n,  A.  =  4n-2.  (242) 

i=l 


One  can  show  that  as  far  as  T  is  concerned,  one  can 

9 

do  no  better  than  to  use  the  equations  associated  with  the 

i 

first  and  fourth  rows,  namely 


-H2  +  (2-n)p4  +  (n-l)^  =  0  (  243) 

(n-2)^  +  (l-n)p2  +  n6  =  0.  (244) 

Hence  T  =  g(n_ip  which  from  Eq.  (222)  is  the  worst 
possible  result.  Equation  (222)  is  therefore  achievable,  and 
Fig.  28  represents  a  poor  choice  for  n  >  3  of  antenna  loca¬ 
tions  from  the  point  of  view  of  tolerance. 


THE  ONE-DIMENSIONAL  CASE  FOR  THREE  AND  FOUR  ANTENNAS 

It  turns  out  that  the  one-dimensional  problem  is  a 
special  case  for  the  two-dimensional  situation,  and  is  equiva¬ 
lent  to  the  two-dimensional  problem  when  all  but  one  of  the 
antennas  lie  on  a  line. 
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Consider  first  the  case  of  three  antennas  on  a  line 
Introducing  a  fictitious  antenna  off -of  the  line,  one  has  a 
type  1  quadrilateral  array  (Fig.  29). 


one  has 


Fig.  29  TYPE  1  QUADRILATERAL  ARRAY 


From  the  definition  of  the  A's  for  quadrilaterals. 


A,  = 


1  =  t(p) 


Wj 


a3  =Ti7y 


A4  =0 


A  =  “As  =  J(pJ  (£ 

where  Cx  and  C3  are  the  areas  of  the  triangles  formed  by 
omitting  antennas  (l)  and  Q) ,  respectively,  and  C  is  the 
area  of  the  entire  triangle . 


>  — 


THE  JOHN#  HOPKINS  UNIVERSITY 

APPLIED  PHYSICS  LABORATORY 
tfivta  •*#»*«.  Maaylawo 


J 


Since  all  triangles  in  Fig.  29  have  the  same  altitude, 


one  has 


^1  •  ^3  •  C  =  ^2  *  ^1  •  ( )  • 


(250) 


Assuming  the,  array  has  a  TAAP,  it  follows  from  the  fundamental 
area  theorem  that  the  A's  of  Eqs.  (245)  -  (249)  depend  only- 
on  the  d's  and  not  at  all  on  the  location  of  antenna  (4) . 
Furthermore,  it  is  seen  that,  since  A4  =0,  Eq.,  (177)  depends 
only  on  the  phases  at  antennas  (l) ,  (g) ,  ($)  . 


If  one  sets 


_  2 


(251) 


where  p  and  q  are  integers  having  no  factor  in  common, 
Eq.  (177)  "becomes 


9^1  “  (pt<3>2  +  P^3  =  °* 


(252) 


One  then  has 


= 


9  “  2(p+q)  ’ 


(255) 


This  might  he  more  intuitive  if  one  introduces  the 
quantity  R  which  is  defined  to  he  the  ratio  of  the  separation 
of  the  lines  in  the  line  grid  array  ambiguity  plot  for 
antennas  (T) ,  (g) ,  @  divided  hy  ~j"'  +  'fche  separation 

of  the  lines  in  the  plot  for  only  antennas  (l)  and  Q)  . 

From  Section  2,  one  has 


R  =  p  +  q. 


(254) 


m  _ 

x<p  "  2R* 


(255) 
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For  a  given  integer  value  of  R,  this  analysis  also 
tells  one  where  one  should  put  antenna  @ >  for  example, 
one  wished  to  expand  the  ambiguities  due  to  antennas  (l)  and 
(3)  by  a  factor  of  10,  then  (2)  should  be  placed  at  any  of 
or  of  the  way  between  antennas  (l)  and  (3) , 
and  one  gets  precisely  the  same  answer  in  any  of  the  four 
cases.  The  sufficient  phase  difference  tolerance  in  any  of 
these  cases  is  or  ±l88. 


Again,  the  ratios  of  the  areas  of  any  pair  of  tri¬ 
angles  depend  only  on  the  ratios  of  corresponding  line  seg¬ 
ments  along  the  base,  since  all  triangles  have  the  same 
altitude.  As  before,  assuming  a  TAAP  for  the  five  antenna 
array,  the  fundamental  area  theorem  implies  that  the  entries 
in  Eq.,  (256)  do  not  depend  on  the  location  of  antenna  (3)  . 


Ill 
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Fig.  30  FOUR  ANTENNAS  ON  A  LINE 


Also,  Eqs.  (198)  depend  only  on  the  phases  at 
antennas  © ,  © ,  (g) ,  © ,  and  any  two  of  the  four  non-zero 
equations  determine  the  others. 

Suppose  one  used  the  first  and  fourth  rows  in  the 
attempt  to  choose  good  antenna  locations.  One  would  then  have 


“Pl^g  -  <3^4  +  (p*On8  =  0 

(259) 

and 

qUi  -  U+r)na  +  r[i5  =  0. 

(260) 
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If  gx  is  the  greatest  common  factor  cf  p  and  q,  and 
g4  is  the  greatest  common  factor  of  q  and  r,  then  from 
Theorem  IX,  gxg4  divides  q.  If  one  works  with  Eqs.  (259) 
and  (260),  inequality  (217)  reduces  to  -%■  -  s  1,  and  from 

S1S4 

Eqs.  (2l8)  —  (22l),  it  is  clear  that  for  good  tolerance  one 

should  have  — — —  as  small  as  possible,  preferably  unity. 

.  ®lS4  «  a 

(Note  that  in  the  example  of  Fig.  28,  — =  n  -  2,  which  is 

8164 

only  unity  if  n  =  3.) 


So,  suppose  one  sets 


a  =  S2.S4, 

(261) 

p  =  &xa 

(262) 

r  =  846 

(263) 

where,  in  this  case,  gx  and  g4  can  have  no  factor  in  common 
(otherwise  p,  q,  r  would  have  a  factor  in  common),  a  and  g4 
have  no  factor  in  common,  and  P  and  have  no  factor  in 
common,  since  g1  and  g4  are  greatest  common  factors. 

One  then  replaces  Eqs.  (259)  arid  (260)  by 


"  64H4  +  (a +84)1%  =  0 


(264) 


and 


81^1  "  (Sx  +  P)^  +  Pn6  =  0. 


(265) 


T  will  then  be  no  smaller  than  the  smaller  of  the  two  num- 

*P  1  1 

bers  2(a-i~g^7  and  2(p+  gx')'*  ^  is  also  clear  from  E<ls* 

(218)  —  (221)  that  one  should  strive  to  make  these  numbers 

close  together.  One  should  also  bear  in  mind  that  in  some 
cases,  another  pair  of  equations  might  be  better. 

To  obtain  an  estimate  of  how  good  T  is  when  choos- 

<P 

ing  antenna  locations,  one  needB  the  inequalities  (221)  and 
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(225),  which,  in  the  present  notation,  are 


3(p*-q+r)  +  g. 


(2 66) 


3(p+-q.+r) 


(267) 


respectively. 


Before  considering  some  examples,  these  results  will 
he  recast  in  terms  of  R,  the  ratio  of  the  separation  of  grid 
lines  for  the  array  ambiguity  plot  of  antennas  (5),  (5),  (g), 

•  (l)  to  that  for  antennas  (£)  and  (l) . 

Prom  the  discussion  in  Section  2,  the  number  L  is 
found  to  be  just  p,  and  R  is  p+g+r. 

From  Eqs.  (221),  (222),  (225),  (2 66),  (267),  for 
four  antennas  on  a  line  one  has 


(268) 


For  a  fixed  R,  the  problem  now  is  to  choose  p,  q.,  r 
to  make  as  large  as  possible  within  the  constraints  of 
Eq..  (268).  From  Eq..  (255),  one  sees  that  a  considerable 
potential  improvement  in  results  by  going  from  three  to 
four  antennas,  at  least  for  large  R. 

The  following  examples  serve  to  illustrate  that  in 
some  cases  considerable  improvement  can  in  fact  be  achieved. 

It  should  be  borne  in  mind  that  this  paper  is  not 
about  the  question  of  a  formal  procedure  for  best  choice  of 
antenna  locations,  if  indeed  there  is  such  a  procedure.  In 
the  examples  to  follow,  the  antenna  location  choices  were 
guesses  on  the  part  of  the  author,  and  there  may  in  fact  be 
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better  choices.  They  were  the  best  ones  the  author  found  in 
an  attempt  to  get  as  close  as  possible  to  the  upper  bounds 
on  T^  given  by  Eq.  (2 68). 


Case  1:  Suppose  R  is  of  the  form  3n  +  3n  +  l.  R  would  then 
be  one  of  the  set  of  numbers,  1,  19,  ...  .  Then  let 

v2 


p  =  n  ,  <i  =  n(n+l),  r  =  (n+l)  .  One  then  has  gx  =  n,  g4=n+  1 


a  =  n,  p  =  n  +  l,  and  Eq..  (26l). holds.  The  two  numbers 
gfo'TgJ  811(1  2("P+  gj  b0th  equal  2C2n+l)'  and  one  concludes 
that  T(p^2(2n+iy*  *ne9-uali'ty  (268)  becomes 


1 

~6n(n+l) 


s  T  s: 
<P 


flOn  +10n+  3 


Vi? 


9n  +  9n  +  3 


The  ratio  of 


1 

2(2n+l) 


and  the  ratio  of 


to 


'lQn  +  lOn  +3 


(269) 


1 

2(2n+lJ 


to 


f  9n  +  9n  +3 


oo , 


> 

asymptotically  approaches  ^j~-  and  ^  respectively,  as  n 
and  the  latter  ratio  always  exceeds  j-.  Thus  the  choice  of 
antenna  locations  for  R  of  the  assumed  form  can  be  thought 
of  as  being  at  least  75$  efficient  for  tolerance,  using  the 
weakest  inequality. 


Had  one  chosen  p  =  1,  q  =3n2  +  3n  -  1,  r  =  1  as  in 
Fig.  28,  the  analysis  there  shows  that  one  would  have  the 
worst  possible  antenna  arrangement,  end  the  efficiency  would 
approach  zero  as  n  -*  oo.  If  n=3>  say,  so  that  R  =  37>  'this 
worst  case  would  have  a  sufficient  tolerance  T„  of  only 
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or  ±5°  of  errors  on  phase  difference  measurements.  In  the 

previous  choice  of  antenna  locations,  however,  T  is  no  worse 
!  *  9 

than  -jjj,  an  improvement  of  better  than  a  factor  of  5*  If  one 

wanted  R=  37  with  only  three  antennas,  the  analysis  for  that 

case  shows  that  one  would  he  stuck  with  (from  Eq,  (255)) 

not  much  worse  than  the  worst  case  four  antenna 

location,  hut  at  least  five  times  worse  than  the  best  case 

four  antenna  location. 


Case  2:  R  =  n  ,  a  perfect  square.  In  this  case,  let  p=l, 
q.  =  n  -  1,  r  =  n2  -  n.  One  has  gx  =  1,  g4  =  n  -1,  a  =  1,  p  =  n. 

The  two  numbers  end  gflj  ^  ere  i  end 

respectively,  and  one  concludes  i  2('n+iJ.  ®ne  can 
better  than  this  in  this  case,  for  it  turns  out  that  one 
should  not  work  with  the  first  and  fourth  rows  of  Eq.  (258), 
but  rather  the  first  and  fifth  rows.  The  equations  equivalent 
to  Eqs.  (2 64)  and  (265)  are  then 


and 


-1i2  -  (n-l)p4  +  npe  =  0- 
-|ix  +  np2  -  (n-l)p4  =  0. 


(270) 

(271) 


1  1 

Both  equations  have  the  same  tolerance  7^,  so  that  T^  2  7^, 
a  slight  improvement  over  using  the  first  and  fourth  rows. 

Inequality  (268)  becomes 


si  S 


9  V  3n2  +"n-' 1  ^ 


.(272) 


So  the  above  antenna  placement  is  at  least  « 
for  tolerance  when  R  =  n2 . 


87^ 


efficient 
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ANALOGOUS  THEOREMS  PERTAINING  TO  THE  TWO-DIMENSIONAL  CASE 
FOR  SIX  ANTENNAS  WITH  A  TAAP 

First,  one  needs  the  theorems  analogous  to  Theorems 
II  (V)  and  III  (VI)  for  four  (five)  antennas.  Before  this 
can  he  done,  the  definition  of  the  A*s,  B,s,  C’s  must  he 
extended. 

For  six  antennas,  three  subscripts  are  needed,  so 
Ci,3k  j,  k  «  1,  2,  ...,  6)  is  defined  to  he  zero  if  any 
two  subscripts  are  equal;  otherwise  it  is  equal  to  the  area 
of  the  triangle  remaining  when  antennas  (i) ,  (3) ,  (k)  are 
-ignored.  For  any  i,  j,  k,  B . ..  will  equal  dC. ,  and  A,  . 

1 JK  IjK 

will  equal  y,  where  T(p)  is  the  TAA  of  the  array  of  six 
antennas.  So  all  that  remains  in  the  definition  of  the  B’s 
and  Afs  is  which  sign  to  use  in  B^^  = 

Begin  by  numbering  the  antennas  so  that  when 
antenna  (6)  is  ignored,  one  of  the  twelve  types  in  Fig.  25 
results,  with  the  antenna  numbering  as  shown  there.  This 
can  always  be  done  since  it  is  assumed  that  the  six  antennas 
have  a  TAAP,  and  cannot  therefore  all  lie  on  a  line.  Then 
the  sign  relating  Bgjk  and  Cgjk  is  defined  to  be  the  same  as 
in  Table  1  for  j  <  k  just  as  if  the  subscript  6  were  missing 
and  for  k  <  j,  =  -B8ky  as  before. 

Next,  B„„0  is  defined -to  be  -B„  .  and  is  not  zero. 

Theorems  V  and  VI  and  subsequent  theorems  for  five 
antennas  would  hold  equally  well  if  every  sign  in  Table  1 
were  changed.  With  antenna  (D  removed,  there  are  thus  two 
possible  tables  for  the  remaining  five  antennas  analogous  to 
Table  1.  Select  the  table  for  which  B526  has  the  sign  as 
defined  above.  All  signs  for  B^  are  then  uniquely  deter¬ 
mined  except  for  cases  where  the  area  of  the  triangle  is 
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zero,  where  it  doesn't  matter.  So  Ps^k  is  defined,  and 

Bgjjj  =  -Bsk^  f°r  <3>  ^  =  lj  2,  •  < ..,  6. 

Similarly,  define  15  „  to  be  -B_  -.  Again  one 

2oo  526 

selects  the  one  of  the  two  tables  with  antenna  (2)  removed 
for  which  B„_„  has  the  defined  sign.  So  B  is  defined, 

256  2jK 

and  B2kJ  =  -B^  for  j,  k  =  1,-  2,  ...,  6. 

Proceeding  in  the  same  fashion,  B^k  is  defined  by 
choosing  the  proper  table  so  that  B126  =  "b62i*  From  Pig.  25, 

B62i  ^  °*  Asain  Bikj  =  "Bi for  ^  k  **  2,  •••*  6* 

Suppose  that  the  configuration  with  antenna  © 
removed  is  not  type  10  of  Fig.  25.  Then  is  defined  in 
the  same  manner,  where  B„„„  =  -B„,.  with  B^,  4  0  from 
Fig.  25.  For  a  type  10  array  when  antenna  ©  is  removed, 
define  B  ..  as  before  with  B  =  -B  ,  and  B  .  J  4  0  from 

4jk  416  614*  614  T 

Fig.  25.  In  either  case,  B4kj  =  "B4jk  for  ^  =  1,  2,  •••>  6* 

Finally,  suppose  all  antennas  except  ©  lie  on  a 
line.  Then  B3^k  =  0  for  j,  k  =  1,  2,  ...,  6.  If  the  array 
is  type  7  after  -removing  antenna  ©,  and  ©  is  not  on  the 
line  joining  ©  and  © ,  then  is  defined  as  before 
with  B„„  -  -B„__ ,  where  B„„  ^  0.  If  the  array  is  not 
type  7  when  antenna  ©  is  removed,  then  B3jk  is  defined  as 
before  with  B  =  -B  ,  and  B„_  4  0.  As  before 

365  635*  635  ' 

BaW  -  -B3jk  for  ^  k  *  X'  2’  ->  6- 

The  Bj.^'s  and  Aijk’s  are  now  all  defined,  and 

Bikj  =  "Bijk>  k  =  1'  2’  6*  ^ 

The  quantities  B^  for  i,  j  =  1,  2,  ...,  are  defined 
to  be  zero  if  i  =  j,  and  equal  to  the  area  (always  taken  as 
positive)  of  the  quadrilateral  formed  by  omitting  antennas  © 
and  ©  otherwise. 
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for  i  =  1,  2,  . . .,  6  Ifi  defined  as  the  area 
(always  taken  as  positive)  of  the  five-sided  figure  formed 
by  omitting  antenna  (?)  . 

B  is  defined  as  the  area  of  the  entire  array  (always 
taken  as  the  area  of  a  convex  region  containing  all  points  of 
the  array, .the  region  having  three,  four,  five,  or  six  sides. 

A.  .,  A.,  A  are  obtained  from  the  B*s  by  dividing 
1  .  '  \ 

each  appropriate  B  by  T(P),  the  triangular  array  area  of  the 

entire  array. 

F  is  defined  as  the  array  ambiguity  plot  obtained 

Xj  ^ 

by  omitting  antennas  (?)  and  (j)  . 


Theorem  X:  For  any  antenna  array  in  a  plane  having  a  TAAP 
and  six  antennas,  the  following  properties  hold: 

1*  Aijk'  Aij>  A  8X6  a11  inte8erB>  i>  k  =  1, 

2,  ..«,  6  • 


2.  The  A. ,,  have  no  factor  in  common,  i,  j,  k  =  1, 

1  jK 

2,  ...,  6. 


3.  Except  for  those  i  and  J  for  which  A^  =  A.^  = 

...  -  k. .  =0,  the  greatest  common  factor  of 

iJ6  T(Pjn) 

Aiji'  Aij2;  Alje  is  t(p)  9  J  =  1>  2’ 

•  •  •  j  6  • 

6 

4’  J2  Aijk  3  0,  i,  2  =  1,  2,  ...,  6. 

6 

5 •  52  ^Aijk®  =  i,  j  ~  1#  2,  ...,  6. 

k=d 

6.  Interchanging  any  two  subscripts  of  A^^  changes 
its  sign.  That  is,  for  any  i,  j,  k  =  1,  2, 

....  6,  one  has  A 1Jk  =  -Ait3  »  =  “AHJi  = 

V  -  ^Jik- 


r..A,‘  vl 
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Proof:  Except  for  property  6,  the  proof  of  Theorem  X  follows 

from  the  definition  of  the  A’s,  and  is  proved  in  the  same  way 
as  Theorem  V .  The  proof  for  property  6  follows  the  proof  of 
the  next  theorem. 


Theorem  XI:  For  any  source  direction,  let  \i2,  . ..,  |ig 
denote  the  unambiguous  absolute  phase  at  antennas  (l)  through 
(§),  respectively,  in  units  of  cycles.  Then 


L/ij^k  =  °> 


i  =  2,  . .  .  ,  6 . 


(273) 


Proof:  This  follows  directly  from  Theorem  VI  and  the 
definition  of  the  A’s. 

For  property  6  of  Theorem  X,  if  i  and  J  are  such 
that  i  =  Aij2  =  ...  =  Alje  =  0,  property  6  is  obvious. 
If  not,  then 


Vi^k  =  0 


Aji^k  "  0 

are  equations  in  which  the  coefficients  of  the  pk's  are 
signed  areas  of  triangles  of  the  same  q,uadri lateral.  It 
follows  from  the  derivation  of  the  A’s  for  five  antennas 
that  the  two  sets  of  coefficients  are  either  identical,  or 
one  set  has  all  opposite  signs  from  the  other  set. 

For  i  =  5,  i  =  6,  since  B6e2  =  -B652,  it  follows 

that  W -\Sk for  k  =  s>  ->6- 
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For  i  *  2,  j  as  5,  since  B266  =  -B52g,  it  follows  ^ 
that  A2gk;  -  -Ag2^  for  k  =  1/  2,  . ..,  6. 

For  i  =  2,  j  =  6,  since  B266  =  -B626,  it  follows 
that  A26k  =  -A62k  for  k  =  3,  2,  ...,  6. 

Similarly,  for  i  =  1,  j  =  6,  the  result  follows 
since  B162  =  ~B612«  By  setting  k  =  1  in  the  previous  step, 
one  can  show  that  B162  =  -B216,  so  the  result  follows  for 
i  -  1,  j  =  2.  (Afs  and  B’s  are  interchangeable  as  far  as 
sign  is  concerned.)  Also  from  Fig.  25,  B156  cannot  vanish. 
Setting  k  =  1  in  the  third  previous  step  and  k  =  5  in  the 
i  =  1,  j  =  6  case;  one  can  show  that  Big6  =  -B616,  so  the 
result  follows  for  i  =  1,  j  =  5. 

So  for  any  pair  i,  j  selected  from  1,  2,  5,  6, 

Aijk  =  “Ajik  for  k  ~  s>  •••,6.  For  the  remainder  of  the 
proof  it  will  be  assumed  that  the  array  is  none  of  types  2, 

5 ,  6,  7,  9,  10,  11  if  ^antenna  ©  is  removed.  If  the 
desired  results  follow  tinder  this  assumption,  they  must 
follow  in  general,  as  these  types  are  all  limiting  cases  of 
types  1,  3,  8,  12, 

This  assumption  Implies  that  perhaps  B623  =  B632  «  0, 

but  Beij  does  not  vanis,h  for  any  other  pair  i,  j  such  that  no 
two  subscripts  are  eq,uai. 

Since  B3e6  =  -B635,  the  result  follows  for  i  *  3, 
j  =  6.  Similarly,  since  B356  =  -B836,  the  result  follows 
for  1-3,  J  =  5*  Setting  k  =  3  in  the  i  =  1,  j  =  6  case 
gives  B163  =  -B613.  This,  combined  with  setting  k  =  1  in 
the  i  =  3,  3  =  6  caee  gives  B136  .  -B,31  =  B361  =  -B31a,  so 
the  result  holds  for  i  =3,  j  =1. 

If  the  array  is  not  type  3  with  antenna  ©  removed, 
then  ®623  j*  °*  Setting  k  =  2  in  the  i  =  3,  j  =  6  case  and 
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k  =  5  in  the  i  =  2,  j  =  6  case,  one  has  B326  =  -B362  =  B632  = 

-B623  =  B263  =  “B236 J  80  th®  holds  for  i  =  2,  j  =  3- 

If  the  array  is  type  3  with  antenna  ©  removed,  then  suppose 
that  B123  f  0.  Setting  k  =  3  in  the  i  =  1,  $  =  2  case  and 
k  =  2  in  the  i  =  3,  j  =  1  case’  leads  to  B23i  =  -Bgl3  =  B123  = 

"B132  =  B312  “  “B321  f  80  ^e  re8ui't  follows  for  i  =  2,  j  =  3* 

If  B123  =  0,  then  antennas  @ ,  (5) ,  (5) ,  (f)  all  lie  on  a 
line  and  B  ,  =  0  for  k  =  1,  2,  ...,  6. 

It  has  now  "been  shown  that  for  any  pair  i,  j 
selected  from  1,  2,  3>  5>  A^^  =  k  =  1,  2,  ...,  6. 

*  Finally,  since  B462  =  -B642,  the  result  follows  for 

i  =  4,  j  =  6.  Also,  since  B426  =  -B246,  it  follows  for  i  =  4, 

3  =  2. 

Set  k  =  4  in.  the  i  =  1 ,3  =  6  case  and  k  =  1  in  the 
i  =  4,  j  =  6  case.  This  leads  to  B4X6  =  -B461  =  Bg41  = 

"B614  *  B164  =  "B146#  80  th®  n®811!*  Bolds  for  i  =  4,  j  S  1, 

Set  k  =  4  in  the  i  =  3,  j  =  6  case  and  k  =  3  in  the 

i  =  4,  i  =  6  case.  This  leads  to  B436  =  -B463  =  Bg43  = 

-B634  =  B364  =  ”B346,  so  the  result  holds  for  i  =  4,  j  =  3. 

Set  k  =  4  in  the  i  =  5»  J  =  6  case  and  k  =  5  in  the 

i  =  4,  j  -6  case.  This  leads  to  B4C6  =  -B46C  =  B645  = 

"B654  =  B664  =  ”B546^  80  'blie  r®811!^  holds  for  i  =  4,  j  =  5. 
This  completes  the  proof  of  property  6  of  Theorem  X. 

The  theorem  analogous  to  Theorem  VII  is  the  following: 


Theorem  XII:  For  any  subscripts  i,  J,  k,  j&,  m,  n  =  1,  2, 

. . . ,  6, 

A .  .,A,  +  A . ,  A . .  +  A. ,  A  +  A . ,  A..  =0.  (274) 

^ijk  ton  ikn  jto  ikjTjmn  ikm  ^jn 
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Before  proving  this,  it  is  noted  that,  if  any  two 
subscripts  are  equal,  the  expression  reduces  either  to  an 
obvious  identity,  or  is  a  special  case  of  Theorem  VII.  For 
example,  if  j  =  n,  it  reduces  to  -  0. 

If  i  =  i,  it  reduces  to  A^Aj^  +  AltaAljn  +  =  0 

which  follows  from  Eq,  (199)#  since  this  is  the  set  of 
Eqs.  (199)  for  a  five  antenna  array  where  antenna  (i)  is 
omitted. 


Proof:  Consider  the  matrix 


Aj2mk  AXmn  Ajfanj 


Mi  =  I  AljJk  Aiin  Ai£j 


A  A  A 

Aimk  imn  imj 


(275) 


Expand  the  determinant  of  Mx  by  the  first  row,  and 
use  Theorem  VII  and  property  6  of  Theorem  X .  One  has 


D(Mx>  =  \mk( 


c(  Aij&nAimj  +  AinmAijW  ) 

+  Alxm(kU^lTBk  +  AijmAijJk 
+  Almi  (  AUkAimn  +  AikmAito  ) 


—  A  A  A  +A  A  A  +A  AA 

AjimK  ijfcm  inj  Amn  ijfcm  ijk  fo&S  i&n  ikn 


~A  /  A  A  +A  A  +  A 
“  AUm\  in;)  AJton  ijk  itn, 


/ikn)* 


(276) 
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Similarly  if  one  expands  the  determinant  of  Mx  by 
the  first  column,  one  has 


D(M1)  ”  Almk|  AiJinAimj  +  AinmAij8;J  j 

+  Ai£k|  AminAmjij  +  Amn/Amijj 
+  Aimk  (A jfanA Aji  +  AJJmJA £in  j 

~  AimkAijfoiAin;J  +  AijHMid.jAnnj  +  AimkAtoLAAjn 

“  Aiim  (AimkAinj  +  AiikAmnj  +  AimkAAjn)' 


(277) 


Equating  Eqs.  (276)  and  (277),  one  has 

+A„  A..  +A„  1.  +  A . ,  A..  \  =  0.  (278) 

ij&n  l  ijk  jton  ikn  jj&n  ikjTjmn  ikm  l^n)  v  1  ' 


The  expression  within  the  brackets  is  the  expression 
in  Eq.  (274).  One  may  assume  that  A4 .  ^  0  for  the  sake  of 

the  proof,  for  if  A^  -  0,  one  could  Imagine  moving  an 
antenna  slightly  to  cause  A^^  ^  0,  and  in  that  case  the 
theorem  follows.  It  follows  in  general  by  an  appeal  to 
continuity. 

There  are  at  most  fifteen  distinct  equations  (except 
for  changing  the  sign  of  all  terms  by  inverting  the  first 
two  subscripts)  in  Eq.  (273).  The  next  theorem  will  prove 
that  there  are  exactly  three  independent  ones. 
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V 


Theorem  XIII :  Given  nix  antennas  not  all  on  a  line,  then 
the  following  six  by  fifteen  matrix  has  rank  three: 

A121  A122  *  *  * 


A661  A662  *  *  * 

Proof:  From  Fig.  25,  A^g  ^  0  since  antennas  (l),  @ ,  (§) 

never  lie  on  a  line.  The  rows  defined  by  (Aaei) ,  (A26l)  and 
(K-i )  therefore  independent  since  -  An  =  A  = 

A266  =  A666  “  A566  =  °*  2he  matrix  M  therefore  has  rank  at 
least  three. 

Consider  an  arbitrary  row  defined  by  (A.  ),  where 

J.JUU 

i  and  k  are  fixed  and  m  =  1,  2,  ...,  6.  Setting  l  =  2,  j  =  5, 
n  =  6  in  Eq.  (2y4),  one  has 

A266Aihm  “  “Aik6A26m  +  AiksAaBm  +  AikaA66m*  (28°) 

Since  Aae6  ^0,  the  row  (Ailan)  is  a  linear  combina¬ 
tion  of  the  three  rows  shown  to  be  independent,  and  the 
theorem  is  proved. 

THE  TOLERANCE  PROBLEM  FOR  SIX  ANTENNAS  WITH  A  TAAP 

The  machinery  has  now  been  developed  for  proceeding 
with  the  tolerance  question. 

Of  the  at  most  fifteen  distinct  equations  in  Eq. 

(.273)  there  are  only  three  linearly  independent  ones .  In  an 
analogous  manner  to  the  five  antenna  case,  one  seeks  three 
equations  which  maximize  T 
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If  g.  4  is  the  greatest  common  factor  of  the  row 

/  TCPh) 

having  i  and  ,5  as  the  first  two  subscripts  1=  ”rp7pf~  from 
Theorem  xj  ,  then  the  equations  corresponding  to  Eqs.  (208) 
and  (209)  are 


C  A  ,  C  A  ,  C  A  , 
11  253  +  12  263  13  563 

626  S26  £5  6 


3  -  1,  2,  6  (281) 


C  A  ,  C  A  ,  C  A  , 

21  25J  +  82  263  +  23  56,1  _  j 

£25  826  ®5  6  3* 


3  =  1,  2,  6  (282) 


C3lA 25 J  +  C32A26j  +  ^33^563  _  „ 

®26  ®26  856  3' 


3  =  1,  2,  6  (283) 


where  the  determinant  of  the  G'b  is  /  0,.  and  the  I’s,  J’s 
and  K’s  are  integers. 

One  then  works  with  the  three  independent  expressions 
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If  TP  denotes  the  smallest  of  r;,  then  T 

I'  J7  K7  (p 

Is  the  maximum  of  Tp  over  all  choices  of  the  C’s  with  the 
prescribed  properties. 

The  next  task  is  to  find  bounds  for  T  .  To  this  end. 

<P 

note  that,  by  setting  in  turn  j  =  2,  5,  6  in  Eqs.  (28l)-(283), 
it  follows  that  all  of  the  C’s  are  rational  numbers. 


Consider  the  matrix  equation 


t 


£11 

£ia 

£ia 

625 

S26 

S56 

H  1 
N 

O  I 

^22 

^23 

62s 

Sae 

856 

£31 

£32 

C33 

S25 

S26 

856 

/ 


A„_  .  A  A  , 

25  j  25n  25J& 


\ 


A_„,  A  „  A  . 
26j  26n  26J& 


A  .  A  A  . 

56  j  66n  56J l 


J 


K  T\ 

Jj  Jn  Ji 
\KJ  Kn  hj 


j,  n,  X  =  1,  2,  ...,  6.  (287) 


The  next  step  is  to  equate  determinants  of  Eq.  (287). 
If  D(C),  D(a),  D(l)  denote  the  three  determinants,  one  has 


D(C)D(A)  =  D(I) 


(288) 
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From  Theorems  VII,  XII,  and  property  6  of  Theorem  X, 
one  has,  expanding  by  the  first'  rcw, 


D(A)  =  A  ,  (A  A  .  +  A  A  J 

2S  J  62n  65  Xj  6n5  62  l 


+  A. 


2sn 


^62^65^  +  A6£5A62p 


+  A2S£  ^A62jA6En  +  A6j5A62n^ 


A25  jA626A6nj£  +  A25nA625A6Aj  +  ^25^626^6^ 
”A62S  ^A2j5Ai6n  +  A25nAJi6  +  A25j2^  j6n^ 


(A625)(A266A^n^  “  (A^««)  A 


SO 


256 '  4^0* 


AiJn"D^- 


(289) 


(290) 


Wow  D(l)  is  an  integer,  and  (A256)2D(C)  is  a  ration¬ 
al  number.  If-one  sets  (A266)2D(C)  equal  to  a  fraction  in 
lowest  terms,  the  denominator  must  divide  A^n  for  all  SL,  j,  n. 
This  contradicts  property  2  of  Theorem  X,  which  proves  that 
<A356)^(°>  18  an  integer.  Since  it  is  not  zero,  one  has 


|(a266)2d(c)|  *  1. 


(291) 


One  then  has  the  following  string  of  inequalities: 
For  all  &,  j,  n  =  1,  2,  ...,  6, 

KjJ  s|D(l)|s  |Ij|  |Jn|  |>g  +|I)I|J,I  |Knl  +  |lnl  |j,  I  |K,| 


(292) 
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so  that  a  weaker  inequality  than  (295)  is 


(297) 


where 


is  just  the  (normalized  by 


«*•“  (JWWW  WUV  \  MV/A  UKAAJ.DWU  WJ  j  )  sum  of  the 
areas  5f  all  pentagons  that  can  be  formed  by  taking  the 
antennas  five  at  a  time. 


It  can  be  shown  (the  proof  is  omitted)  that 

6 

§aj  2  * 

so  that  a  still  weaker  inequality  is 


(298) 


T  S 

*  ys 


(299) 


where  A  is  the  (normalized  by  iji^y)  area  of  the  hexagonal 
array. 


It  is  conjectured  that  none  of  the  inequalities  of 
Eqs.  (295)*  (297)?  or  (299)  are  ever  achievable. 


It  is  an  open  question  (probably  answered  in  the 
affirmative)  as  to  whether  or  not  one  can  achieve  the  best 
tolerance  by  some  selection  of  three  of  the  equations  (275) 
without  having  to  form  additional  linear  combinations  of  them. 


For  an  inequality  the  other  way,  the  lower  bound  on 
T^  is  probably  larger  than  point  is  not 

belabored  here,  as  arrays  with  this  small  are  poor  arrange¬ 
ments  and  not  therefore  very  interesting.  An  obvious  lower 
bound  follows  from  property  5  of  Theorem  X  and  the  observation 
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that  the  area  of  a  quadrilateral  of  the  array  cannot  exceed 
the  area  of  the  entire  array.  One  then  has 


_1_ 

2A 


£ 


(500) 


Inequality  (226)  carries  over  as  follows: 


T  S  L - - - &£ - - .  (301) 

y  \  48  sin  p  •  ( area  of  six  antenna  array) 

'•  For  the  example  considered  after  inequality  (226), 

where  T  =  -rn  and  —  =  r  in2,  one  has  a  hound  on 

9  18  24  sin2  p  6 

on  the  area  of  a  six  antenna  array  of  486  in2,  a  considerable 
improvement  over  the  36  in2  bound  for  five  antennas.  Of 
course  the  bound  can  probably  not  be  achieved,  but  as 
examples  to  follow  will  show,  one  can  approach  it.  An 
important  observation  to  make  is  that  each  time  one  adds  an 
antenna,  starting  with  four,  the  tolerance-ambiguity-area 
dilemma  is  eased  by  an  order  of  magnitude  if  achievable 
measurement  errors  are  not  too  large  and  if  one  arranges  the 
antennas  properly. 


THE  GENERAL  PLANAR  ARRAY  CASE  FOR  ARRAYS  WITH  A  TAAP 

Consider  the  case  of  n  antennas  in  a  plane.  Assume 
ni4  and  that  the  array  has  a  TAAP.  (They  therefore  do  not 
all  lie  on  a  line.) 

Let  denote  the  sum  of  the  areas  of  all  possible 
subarrays  with  k  antennas,  where  4  £  k  £  n.  Qn  is  just  the 
area  of  the  entire  array. 

Let  P  denote  the  array  ambiguity  plot  of  the  entire 
array,  and  T(P)  its  triangular  array  area. 
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The  Inequalities  for  T  that  have  "been  proven  for 

cp 

n  s  6  are  special  cases  of  the  following  inequalities: 


Inequality  (302)  for  n  >  6  is  only  a  conjecture  at 
this  time,  since  the. author  has  not  yet  proved  it.  It  is 
also  conjectured  that  none  of  the  upper  "bounds  can  be  reached 
by  T^  (except  for  the  case  n  =  4). 

The  innermost  inequality  is  the  strongest  bound,  and 
the  outermost  is  the  weakest  bound.  Note. also  that  for  n=4, 
the  left  and  right  hand  sides  collapse  to  the  same  value  so 
that  inequality  (302)  becomes  an  equality  (the  same  result 
as  previously  derived  for  this  case) . 

AN  EXAMPLE  OF  AN  ARRAY  WITH  SIX  ANTENNAS 

The  first  array  example  is  given  in  Fig.  31*  The 
six  antennas  are  arranged  on  a  circle  in  a  hexagon  which  is 
not  regular.  The  array  ambiguity  plot  for  this  array,  which 
is  a  TAAP,  is  given  in  Fig.  32* 

The  following  data  for  this  array,  computed  accord¬ 
ing  to  techniques  developed  here  and  in  the  previous  sections, 
are  given  without  proof. 

T(P)  si  (y)  sin  (52.615”)  -%  ( .0805)2(  .7946)  a*  .0026d2 

(503) 

where  d  is  the  diameter  of  the  circle. 
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AMBIGUITY  PLOT  FOR  HEXAGONAL  ARRAY 
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The  values  for  with  i  <  j  <  k  are  given  in 

Table  3- 


Table  3 


The  values  for  the  normalized  areas  of  the  q.uadri 
laterals  (A.^)  formed  by  omitting  antennas  (i)  and  Q)  are 
given  for  i  <  j  in  Table  4. 
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Table  4 

A. .  for  Antenna  Array  of  Fig.  31 


j 

J 

Aij 

2 

118 

3 

154 

4 

154 

5 

172 

6 

132 

/■ 

5 

3 

129 

4 

169 

5 

187 

6 

172 

3 

4 

115 

5 

169 

6 

154 

4 

5 

129 

* 

6 

154 

r 

5 

6 

118 

The  values  for  the  normalized  areas  of  the  six 
pentagons  of  the  array  ( A A)  formed  by  omitting  antenna  @ 
are  given  in  Table  5 • 


Table  5 


A^  for  Antenna  Array  of  Fig.  33  ‘ 
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These  three  equations  all  have  the  same  tolerance, 

and  the  others  all  have  smaller  tolerance.  So  from  the 

definition  of  T  . 

<P 

T<p2:4“*045*  ^ 

As  before  one  uses  *  instead  of  =  in  Eq.  (312)  as 
there  may  a  priori  be  a  set  of  equations  which  are  linear 
combinations  of  Eqs.  (309)-(31l)  end  which  al(iow  a  larger 
tolerance.  As  in  the  discussion  preceding  (23 6), 

Eq.  (312)  may  be  an  equality.  The  author  has  been  unable 
to  find  any  better  linear  combinations  for  this  array. 

r 

As  in  Eq.  (24o),  a  smaller  uppe£  bound  can  be 
obtained  by  observing  that,  from  Eqs.  (294)  and  (305)  the 
largest  of  I,  J,  K  cannot  be  smaller  than  12,  since  I,  J,  K 
are  integers .  So 

%  *  55  *  •<>»•  (5«) 

COMPARISON  OF  ARRAYS  OF  FIGS.  2 6  AND  31 

If  one  carries  over  the  concept  of  tolerance  effi¬ 
ciency  as  the  ratio  of  T^  to  the  weakest  (largest)  upper 
bound,  as  was  introduced  in  the  discussion  succeeding 
Eq.  (269),  and  assumes  that  T^  is  indeed  ~  for  the  six 
antenna  array  (and  not  greater),  one  finds  an  efficiency  of 
62$  for  the  five  antenna  array,  and  for  the  six  antenna 
array. 

From  EqB.  (236)  and  (?12),  both  arrays  have  the 

same  sufficient  tolerance. 
dft 

If  is  defined  as  the  ratio  of  the  diameters  of 
<*6 

the  circles  inscribing  the  six  and  five  antenna  arrays,  one 
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sees 


by  comparing  Eqs.  (227)  and  (303)  that  if  ~  =  >fS  -  1*87, 


then  the  triangular  array  areas  are  the  same.  Roughly  speak- 

dg 

ing,  if  rr-  a:  1.87,  then  the  two  arrays  will  have  about  the 

a5 

same  unambiguous  coverage  in  terms  of  a  cone  of  source  direc¬ 
tions.  If  —  <  I.87,  the  six  antenna  array  will  have  greater 
as 

unambiguous  coverage  than  the  five  antenna  array. 


Concerning  the  efficiency  numbers,  it  has  been  men¬ 
tioned  before  that  for  more  than  four  antennas,  tolerance 
efficiencies  of  100$  are  undoubtedly  not  achievable,  although 
how  close  one  can  come  is  unknown.  Also,  tolerance  efficiency 
is  not  the  whole  story  as  far  as  the  relation  between  toler¬ 
ance  and  ambiguity  remoteness  is  concerned.  Since  the 
tolerance  efficiency  is  a  function  of  T(p),  which  is  an  area, 
it  is  a  priori  possible  to  have  two  arrays  with  the  Bame 
number  of  antennas  such  that  the  most  efficient  array  actually 
has  the  closest  nearest  ambiguity.  The  way  this  might  happen 
would  be  for  the  lattice  points  in  one  dimension  of  the  TAAP 
of  the  more  efficient  array  to  be  more  widely  spaced  than 
those  of  the  other  dimension. 


Consider  next  the  following  problem:  Assuming 
T  =  is  it  possible  to  arrange  five  antennas  more  or  less 
uniformly  around  a  circle  with  8-inch  diameter  if* 

X  =  1.75  sin  p  inches? 

Three  efficiencies  are  defined,  all  s:  1,  as  follows: 


12  T(P)  sin2  0 

S  x2 


(314) 


^ _ enclosed  area _ _ _ _ 

~  area  of  regular  pentagon  on  same  circle 


(515) 


*p  is  the  half -angle  of  the  cone  of  unambiguous  coverage. 
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and 


(316) 


E  is  the  tolerance  efficiency  just  defined.  E.  is 

t  i\ 

a  measure  of  the  uniformity  of  distribution  of  the  antennas 
arouna  the  circle.  Ep  (Theorem  I  shows  that  Ep  s:  l)  is  a 
measure  of  achieving  a  good  balance  in  the  location  of  the 
ambiguities  in  the  array  ambiguity  plot. 

Using  the  numbers  assumed  here,  Eqs.  (3l4)-(3l6) 

become 


Ep  =  2.26  T(P) 


(317) 


,  enclosed  area 
JA  "  W 


(318) 


v  -JL 

E<p  *  22 


/  3  x  (enclosed  area) 
S -  T(P) - 


(319) 


Eliminating  T(P)  and  enclosed  area  from  Eqs.  (317)- 
(319)#  one  has 


(320) 


The  array  in  Fig.  26  has  on  E^  in  excess  of  .98. 
If  one  assumes  that  one  would  not  want  an  E^  any  less  than 
,80,  one  has 


E  *  -r— 

<P  Ep 

(321) 

Em  S  .65  ™. 

(322) 
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Now  Ep  is  less  than  unity,  so  practically  one  would 
undoubtedly  be  required  to  exceed  70#  in  tolerance  efficiency. 
This  is  considered  by  the  author  to  be  a  very  marginal  situa¬ 
tion,  and  the  answer  to  the  original  question  is  undoubtedly 
no  unless  one  relaxes  the  restriction  on  E^,  which  will 
probably  result  in  arrays  which  are  undesirable  for  other 
reasons . 

For  six  antennas,  Eq.  (317)  remains  the  same, 

Eq.  (318)  becomes  (using  a  regular  hexagon  for  the  denominator) 

_  enclosed  area 

ea  - 5T3 - 

and  Eq.  (319)  becomes 

1  3[k  x  (enclosed  area) 

E<p  "  22  V -  Tiff - 


(323) 


(324) 


or 


Eliminating  T(p),  the  equivalent  of  Eq.  (320)  is 


(325) 


(326) 


The  array  of  Fig.  31  has  an  EA  in  excess  of  .98,  so 
that  practically,  six  antennas  solves  the  problem  with  margin 
to  spare. 

One  can  in  fact  show  that  the  array  of  Fig.  2 6  will 
solve  the  problem  for  a  6 -inch  diameter  circle,  and  the  array 
of  Fig.  31  will  solve  it  for  a  12-inch  diameter  circle. 


l4l 


TMC  JOHMS  UNIVCMTTf 

APPLIED  PHYSICS  LABORATORY 

•M.VC*  •****«.  MARVlAMtt 


A  SECOND  EXAMPLE  WITH  SIX  ANTENNAS 

Consider  the  array  in  Fig.  33  • 


© 

& 


Fig.  33  AN  ARRAY 


In  Fig.  33 ,  antennas  0,  0,  0,  0  are  arranged 
on  a  square ,  the  ratio  of  the  distance  from  0  to  0  to  the 
distance  from  0  to  0  is  n,  an  integer  >  2,  and  the  ratio 
of  the  distance  from  0  to  ©  to  the  distance  from  0  to 
0  is  also  n. 


Omitting  antenna  0  leaves  a  type  4-  array  of 


Fig.  25.  Proceeding  as  before,  the 
Table  6  for  the  case  where  n  is  odd 


s  are  given  in 


All  of  the  A^^’s  in  Table  6  are  to  be  divided  by 


2  to  give  the  for  the  even  case. 
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Table  6 

A^k  for  Antenna  Array  of  Fig.  33  With  n  Odd 


j 

J 

k 

Ai.1k 

2 

2 

3 

-n 

4 

-n(n-2) 

5 

n2 

6 

-n 

5 

4 

(n-l)(n-2) 

5 

-n(n-l) 

6 

n-2 

4 

5 

0 

\ 

6 

-(n-2) 

6 

n 

2 

3 

4 

-n(n-l) 

5 

n2 

6 

0 

4 

5 

-n2 

1 

6 

n(n-l) 

5 

6- 

-n2 

J 

4 

5 

n(n-l) 

6 

-(n-l)(n-2) 

3 

6 

n(n-2) 

Li” 

_ 

6 

n 

For  n  odd,  the  A^’s  are  given  in  Table  7.  To  obtain 

the  A.  ’s  for  n  even,  one  divides  the  entries  for  A.,  in 
ij  id 

Table  7  by  2. 

For  n  odd,  the  A^’s  are  given  in  Table  8.  To  obtain 
the  A. ’s  for  n  even,  divide  the  entries  for  A.  in  Table  8 
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Finally,  A  =  2n2  for  n  odd  and'  A  =  n2  for  n  even. 
For  n  odd,  inequalities  (302)  are 


If  one  now  lists  the  equations  of  (273)  and  selects 
the  best  three  (from  the  tolerance  point  of  view),  one  finds 
that  they  are  (after  dividing  each  equation  through  by  the 
greatest  common  factor  of  its  coefficients): 


t1r^^4’>i6s0 

(329) 

np3  -  (n-l)p3  -  \i6  =  0 

(330) 

Pi  +  (n-l)p4  -  np6  =  0 

(331) 

for  odd  n.  Actually,  there  are  other  choices  for  Eqs.  (330) 
and  (331) >  but  none  has  any  larger  tolerance  than  Eqs.  (330) 
and  (331)*  If  one  assumes,  aB  previously  conjectured,  that 
one  cannot  improve  tolerancewise  by  any  linear  combination  of 
these  equations,  one  then  has,  for  n  odd,  /’ 


T 


JL_ 
qp  =  2n’ 


(332) 


Note  that  for  this  case,  Eqs.  (330)  and  (331)  are 
each  one-dimensional  cases,  allowing  resolution  of  non-array 
ambiguities  in  two  perpendicular  directions  individually. 


145 


THE  JOHNS  HOPKINS  UNIVERSITY 

APPLIED  PHYSICS  LABORATORY 

SltVCH  SPRING.  MARTIANC 


Equation  (329)  ties  the  two  dimensions  together,  allowing 
resolution  of  non-array  ambiguities  for  any  antenna  pair. 

For  n  even,  one  can  improve  slightly  on  Eqs.  (330) 
and  (331) •  The  best  three  equations  in  this  case  are: 


Hx  "  H3  +  V-4  -  =  0 


(333) 


(n-g) 

2 


H3 


n  A 
2  ^  =  0 


(55*0 


is£L 

2 


Hi 


(n-2) 

2 


He 


=  0. 


(535) 


In  this  case,  all  other  equations  have  a  smaller 
tolerance  than  Eqs.  (33*0  and  (335)* 

Again,  if < one  makes  the  same  assumption  as  made 
after  Eq.  (35l);  ohe  has 

%  -  srbr  (336) 


for  n  even. 

Now  suppose  that  one  wished  to  compare  the  antenna 
configurations  of  Figs.  31  and  35;  assuming  they  have  the 
same  tolerance.  Then,  since  one  has  n  =  11  or 

n  =  12.  Suppose  also  that  one  assumes  that  the  arrays  of 
Figs.  31  and  33  are  constrained  to  lie  on  the  same  circle 
(except  for  antennas  (2)  and  (f)  in  Fig.  35;  which  will  lie 
in  the  interior). 


1 46 
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Let  Px  and  P^  denote  the  array  ambiguity  plots  of 
Pigs.  31  and  33 ,  respectively.  Then 


Area  of  Fig.  31  ,  *<*.) 
Area  of  Fig.  33  T(P^J 


2k 


2k2f 


n  -  11 


=  ratio  of  A*s  for  the  two  cases  =  )  (337) 

fS'  n  =  12 


If  d  is  the  diameter  of  the  circle,  then 
Area  of  Fig.  31  ( .0026)(247)d2  ~  ,  , 

A  — « _  tU  —  XX  —  »  J-.P. 


Area  of  Fig.  33 

0.5d2 

So  from  Eqs.  (337)  and 

Vm 

CD 

T(Pa)  ^0.8, 

n  =  11' 

T(PX)  “  1.3, 

n  *  12 

(338) 


(339) 


One  would  therefore  expect  the  nearest  ambiguities 
to  be  farthest  away  for  the  n  =  11  case  of  Fig.  33  as  is  the 
case.  The  n  =  12  case  has  the  closest  nearest  ambiguities, 
and  the  array  of  Fig.  31  is  in  between.  In  this  sense,  the 
n  =  11  case  of  Fig.  33  is  superior. 

One  should  note  however  that  some  pairs  of  antennas 
are  much  closer  together  in  the  Fig.  33  array  than  they  are 
in  the  Fig.  31  array.  This  could  make  a  difference  for  other 
reasons,  for  example  mutual  coupling. 

In  addition,  if  the  two  arrays  were  compared  on  the 
basis  of  occupying  the  same  area,  the  array  of  Fig.  31  would 
be  superior,  although  only  slightly  so  for  the  n  =  11  case 
of  the  array  of  Fig.  33* 
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\ 

The  tolerance  efficiency  for  the  array  of'Fig .  33 
i8  computed  to  "be  45$  for  n  =  11  and  38$  for  n  =  12.  This 
compares  with  45$  for  the  array  of  Fig.  31* 

\ 

m  ANTENNAS  ON  A  LINE,  m  :s  3 

Just  as  before,  the  one -dimensional  problem  for  m 
antennas  is  a  special  case  of  the  two-dimensional  problem  for 
m  +  1  antennas. 

Given  m  antennas  on  a  line,  one  inserts  a  fictitious 
antenna  off  the  line,  as  in  Fig.  34. 


Let  the  lengths  of  the  m  -  1  line  segments  be  related 


by 


W-"!Vi  =  vp*!-  !pm-i 


(540) 


where  p^,  p2,  ...,  pm  i  are  integers  with  no  factor  in  common. 
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As  before,  the  ratios  of  the  areas  of  any  pair  of 
triangles  depend  only  on  the  ratios  of  corresponding  line 
segments  along  the  base,  since  all  triangles  have  the  same 
altitude . 

Again,  let  R  denote  the  ratio  of  the  separation  of 
grid  lines  in  the  array  ambiguity  plot  for  the  antennas  (T) , 
© ,  • • • j  (m)  to  that  for  antennas  (l)  and  (m) . 

From  the  discussion  in  Section  2,  it  follows  that 


(3^1) 


The  inequalities  (302)  carry  over  (as  an  established 
theorem  for  m  =  3,  4,  5  and  as  a  conjecture  for  m  a  6).  The 
proof  for  m  =  5  ic  quite  similar  to  the  previous  proofs  for 
m  =  3  and  4,  and  is  omitted. 

Ignoring  the  intermediate  inequalities,  inequality 
(302)  in  this  case  becomes 


J-ST  £ 
2R  cp 


'  (m-l)R  ’ 


(342) 


The  tolerance  efficiency  is  defined  as 


m-2  I 

E<p  -  1 J  \(m-l)R  ' 


(W3) 


a  number  not  exceeding  unity  (a  theorem  for  m  =  3,  4,  5,  n 
conjecture  for  m  s  6).  E^  =  1  for  m  =  3,  and  it  is  conjec¬ 
tured  that  it  is  strictly  less  than  unity  for  m  >  3.  It  .s 
not  known  how  close  one  can  approach  it. 
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Consider  the  case  where 

P  j  ~  }  j  =  lj  2  ,  •  •  «  ,  IQ— 1 

where  p  is  a  positive  integer  >  1. 

In  this  case 


Equation  (342)  becomes 


(344) 


(345) 


(346) 


In  this  case  one  set  of  equations  in  the  p.’s  that 
one  could  use  to  resolve  ambiguities  other  than  array  ambigu¬ 
ities  can  be  shown  by  the  methods  of  Section  2  and  this 
section  to  be 


PPj^  -  (l+p)pi+1+ P1+2  =0,  i  =  1,  2,  (m-2).  (347) 


All  of  these  equations  have  the  same  tolerance,  so 
that  (assuming  a  better  set  of  equations  is  not  obtainable 

Ior  this  array) 

!  (348) 


Cp  “  2(  l+pJ* 


I  The  tolerance  efficiency,  assuming  the  conjecture, 

1 

[Ls  given  by 

•  <j*> 


p  -  1 
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As  m  —  oo  ,  -*  a  rather  interesting  result 

that  illustrates  that  the  tolerance  ambiguity  problem  improves 
exponentially  by  adding  antennas  at  appropriate  locations . 

In  addition,  the  smaller  tolerance  one  can  meet,  the  larger 
one  can  make  p,  and  therefore  the  fewer  number  of  antennas 
one  needs  to  accomplish  the  same  expansion  factor  of  the 
ambiguities . 

Another  interesting  example  is  the  following  one. 

In  this  case  an  attempt  is  made  not  to  let  the  antennas  get 
too  close  to  each  other. 

Let  p  be  a  positive  integer,  and 


Pj  =  P^"1  (I+P)'5"1,  J  =  1,  2,  ...,  m-1  (350) 


so  that 


_  /  ..  \m-i  m-i 

R  =  (p+1)  -p 


(351) 


The  equations  for  the  p^s  can  be  taken  to  be 
(1+p)^  -  (l+2p)p1+l +p(i1+2  =  0,  i  -  1,  2,  ...,  (m-2).  (552) 


All  of  these  equations  have  the  same  tolerance,  so 
that  (assuming  one  can  find  no  better  set  of  equations  for 
this  array) 


D<p  =  2(l+2p) * 


(353) 
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The  tolerance  efficiency  is  then 


which  approaches 


\ 
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